黑马程序员技术交流社区

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

---

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

---

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

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