黑马程序员技术交流社区

标题: 关于collection，list,map的知识点 [打印本页]

---

作者: 迷途老马    时间: 2015-10-21 23:59
标题: 关于collection，list,map的知识点
1. List，Set，Map将持有对象一律视为Object型别。

2. Collection、List、Set、Map都是接口，不能实例化。

3. 继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。

4. vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。

5. Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。

6. Set和Collection拥有一模一样的接口。

7. List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)

8. 一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。

9. Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。HashMap会利用对象的hashCode来快速找到key。哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。

10. Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。
但是一个生成Set，一个生成Collection，那是因为，key总是独一无二的，value允许重复。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2