黑马程序员技术交流社区

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

---

作者: hxwo211314    时间: 2014-7-7 19:58
标题: 集合体系
集合体系
Collection(单列)
List(有序,可重复)
ArrayList：  底层数据结构是数组，查询快，增删慢。线程不同步，效率高。   
LinkedList：底层数据结构是链表，查询慢，增删快。线程不同步，效率高。
Vector：      底层数据结构是数组，查询快，增删慢。线程同步，效率低。
Set(无序,唯一)
HashSet：底层数据结构是哈希表。线程不同步，效率高。 怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
TreeSet：底层数据结构是二叉树。 线程不同步，效率高。 怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式  
一、自然排序(元素具备比较性) 实现Comparable接口  
二、比较器排序(集合具备比较性) 实现Comparator接口
Map(双列 底层结构是针对键有效，跟值无关)
HashMap：底层数据结构是哈希表。线程不同步，效率高。
怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
Hashtable：底层数据结构是哈希表。线程安全，效率低。
怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
TreeMap：底层数据结构是二叉树。线程不同步，效率高。
怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式自然排序(元素具备比较性)实现Comparable接口比较器排序(集合具备比较性)实现Comparator接口

---

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

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