集合框架示意图
转自http://blog.csdn.net/qq_27918787/article/details/52583948
- 如何选择?
- 1、容器类和Array的区别、择取
- * 容器类仅能持有对象引用(指向对象的指针),而不是将对象信息copy一份至数列某位置。
- * 一旦将对象置入容器内,便损失了该对象的型别信息。
- 2、
- * 在各种Lists中,最好的做法是以ArrayList作为缺省选择。当插入、删除频繁时,使用LinkedList();
- Vector总是比ArrayList慢,所以要尽量避免使用。
- * 在各种Sets中,HashSet通常优于TreeSet(插入、查找)。只有当需要产生一个经过排序的序列,才用TreeSet。
- TreeSet存在的唯一理由:能够维护其内元素的排序状态。
- * 在各种Maps中
- HashMap用于快速查找。
- * 当元素个数固定,用Array,因为Array效率是最高的。
- 结论:最常用的是ArrayList,HashSet,HashMap,Array。而且,我们也会发现一个规律,用TreeXXX都是排序的。
- 注意:
- 1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
- 2、Set和Collection拥有一模一样的接口。
- 3、List,可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个,get(0)...。(add/get)
- 4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
- 5、Map用 put(k,v) / get(k),还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
- HashMap会利用对象的hashCode来快速找到key。
- * hashing
- 哈希码就是将对象的信息经过一些转变形成一个独一无二的int值,这个值存储在一个array中。
- 我们都知道所有存储结构中,array查找速度是最快的。所以,可以加速查找。
- 发生碰撞时,让array指向多个values。即,数组每个位置上又生成一个梿表。
- 6、Map中元素,可以将key序列、value序列单独抽取出来。
- 使用keySet()抽取key序列,将map中的所有keys生成一个Set。
- 使用values()抽取value序列,将map中的所有values生成一个Collection。
- 为什么一个生成Set,一个生成Collection?那是因为,key总是独一无二的,value允许重复。
- <p>*<strong>List,Set,Map将持有对象一律视为Object型别。</strong></p><p>*Collection、List、Set、Map都是接口,不能实例化。</p><p>继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class,这些才可被实例化。</p><p>*vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。</p>