java集合定义在java.util中

通过上面的接口框架图可以看出:Collection<E>和Map<K,V>是java.util框架中的两个根接口,代表了两种不同的数据结构:集合和映射表。
Collection
可以用iterator()迭代器到迭代集合,也可以使用“for each”来遍历,效果和使用iterator一样
而List<E>、Set<E>则是继承自Collection<E>下最核心的两个接口,List<E>有序并可以通过整数索引来访问,Set<E>不可重复
Map<K,V>
从键映射到值的一个对象,键不能重复,每个键至多映射到一个值,从键不能重复这个特点用Set来实现
TreeMap是有序的,效率比 HashMap 低
HashMap是无序的,速度很快
LinkedHashMap,结合两者的特点,有序不过没HashMap 快
List:特性:有序。ArrayList 基于数组;LinkedList 基于双向链表
Set:特性:不可重复。TreeSet 有顺序,HashSet高效,LinkedHashSet 有序也快的Set
Map:映射集合。key是set,value是collection,HashMap的key对应的是HashSet,TreeHash的key对应的是TreeSet,LinkedHashMap的key对应的key是LinkedHashSet.
网友评论