黑马程序员技术交流社区

标题: 集合的运算与区别 [打印本页]

---

作者: 小柴天雅    时间: 2017-2-28 18:25
标题: 集合的运算与区别
单列集合：
List集合的特点是元素可重复，有序。
   ArrayList集合底层采用的是数组数据结构，查询速度比较快，因为数组有索引，在内存中分配的空间是连续的，但是增删比较慢。线程不同步，效率高。初始容量为10。
   LinkedList集合的底层采用的是链表数据结构，增删速度比较快，查询速度比较慢。线程不同步。
   Vector底层数据结构也是数组数据结构，但是线程同步，效率低，特有取出元素的方式是枚举。因为效率低，逐步被ArrayList替代。
Set集合的特点元素是无序的（存入和取出的顺序不一致），元素不可以重复
   HashSet的底层数据结构是哈希表，线程不同步，效率高 。  保证元素的唯一性额有的依据是元素的hashCode和equals方法。
   TreeSet的底层数据结构是二叉树，线程不同步，效率高。

---

作者: 笑对明天    时间: 2017-3-1 08:41
对比着记,很好记的

---

作者: yeluoxingye    时间: 2017-3-1 09:50
总结得很好

---

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

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