集合的小总结

单列集合:

最高单列集合接口:Collection(具备迭代器Iterator)

有序单列接口:List  (具有索引,顺序,可以重复)(特有的迭代器ListIterator)              无序单列接口:Set(没有索引,无顺序,不可以重复)

 List            实现类:ArrayList(数组存储,增删慢,改查快)   LinkedList(链式存储,增删快,改查慢)(特有的对头尾增删方法)

Set              实现类:HashSet(利用hashcode和equals方法进行排序)   子类LinkedHashSet可以进行顺序排序.

                    TreeSet(利用Comparator<T>进行排序)  如果排序可以自然排序就使用Comparable.如果强制进行比较使用Comparator.(可以使用内部类,相当方便)

 

 

双列集合

最高双列集合接口:Map(通过entrySet返回Map.Entey<K,V>类型,然后使用set迭代器进行排序.)

键唯一,     值不唯一     .一个键对应一个值,       一个值可以对应对个键.

实现类:HahsMap(无序,不保证顺序恒久不变.)(利用hashcode和equals进行排序)

             子类LnkedHashMap可以顺序排序.

TreeMap:根据键进行自然排序.使用Comparator进行排序.(构造方法.内部类)