黑马程序员技术交流社区

标题: 集合体系 [打印本页]

---

作者: Guanjm    时间: 2017-2-22 23:26
标题: 集合体系
|--Collection
|--List：元素是有序的，元素允许重复，因为该集合体系都具有索引
|--ArrayList：底层数据结构是数组，查询速度快，增删操作较慢，线程不同
步，数据增长是 100%的增长。
|--LinkedList：底层数据结构是链表，查询效率较低，增删操作快，线程不同
步
|--Vector：功能同 ArrayList 类似，底层也是数组，不同是线程是同步的，效
率较低，数据增长是 50%的增长。
|--Set：元素是无序的，元素不允许重复，底层用到了 Map
|--HashSet：底层 hash 表，存储的对象最好复写 hashCode 和 equals 方法，
保证元素不会重复
|--TreeSet：底层自平衡的二叉树，存储的对象具备比较性，有两种方法：自
然排序、比较器排序
|--Map：数据是以键值对的形式存储的，有的元素存在映射关系就可以使用该集合，
元素不允许重复
|--HashMap：允许有 null 键或值，线程不同步
|--TreeMap：元素可排序
|--HashTable：类似 HashMap，不允许有 null 键或值，线程同步

---

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

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