黑马程序员技术交流社区

标题: 关于集合的特点及区别 [打印本页]

---

作者: 生存追求    时间: 2015-9-23 13:27
标题: 关于集合的特点及区别


|——-List:元素有序，可以重复，因为有索引
|——-|—–ArrayList：底层使用数组存储结构，查：快，增删：稍慢，线程不同步
|——-|—–LinkedList：底层使用链表存储结构，查：慢，增删：快
|——-|—–Vector：与ArrayList一样，在Collection出现前就有，线程同步，被ArrayList替代了
|——-Set:元素无序(存储和取出顺序不一定一致)，不能重复
|——-|—–HashSet:底层数据结构是Hash表，
|——-|—–TreeSet:
Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
|—HashMap：底层是hash表数据结构，可以存储null键null值，线性不同步
|—TreeMap底层是二叉树数据结构，线性不同步，可以给Map的键排序
|—HashTable:底层是hash表数据结构，不可以存储null键null值，线性同步，被HashMap取代了
其实Set的底层就使用了Map

---

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

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