Collection接口继承Iterable接口,其中继承的最重要的方法是iterator;
Interface Collection<E>
|_ All Superinterfaces: Iterable<E>
集合的基本类型为:一个一个元素存储的Collection和以键值对存储的Map;
Ps:无序的意思是放入什么顺序,拿出来的顺序随机;有序的意思是:放进去什么顺序,拿出来也是这个顺序;
Collection接口下: 有序可重复的List 和无序不可重复的Set接口;
Interface List<E>
|_All Superinterface: Iterable<E>,Collection<E>
ArrayList: LinkedList:
|_java.lang.Object |_
java.lang.Object
java.util.AbstractionCollection<E>
java.util.AbstractionCollection<E>
java.util.AbstractList<E> java.util.AbstractSequentialList<E>
java.util.ArrayList<E> java.util.LinkedList<E>
Interface Set<E>
|_All Superinterface: Iterable<E>,Collection<E>
HashSet: TreeSet(implements SortedSet):
|_java.lang.Object |_java.lang.Object
java.util.AbstractionCollection<E> java.util.AbstractionCollection<E>
java.util.AbstractionSet<E> java.util.AbstractionSet<E>
java.util.HashSet<E> java.util.TreeSet<E>
其中:(1). List接口的实现类为:ArrayList (底层采java集合框架的基础接口用数组存储,因此适合查询,不适合增删)、LinkedList(底层采用双向链表,适合增删,不适合查询);Vector不常用;
(2). Set接口的实现类为:HashSet(哈希表、散列表);SortedSet接口实现类---> TreeSet(无序,不可重复,但可按照元素大小自动排序,或者自定义排序方法);
Map接口下:以键值对为主,键值对无序不可重复;
HashMap:
|_ java.lang.Object
java.util.AbstractMap<E>
java.util.HashMap<E>
HashTable:
|_ java.lang.Object
java.util.Dictionary<K,V>
java.util.HashTable<K,V>
TreeMap(implements SortedMap):
|_java.lang.Object
java.util.AbstractMap<K,V>
java.util.TreeMap<K,V>
实现类: HashMap(哈希表,散列表,其中key等同于Set集合),HashTable(线程安全,效率低);
继承接口:SortedMap接口(
无序,不可重复,但可按照元素大小自动排序,或者自定义排序方法
)实现类--->TreeMap(其中的key集合为Set集合).
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/h6javajc/18435.html