黑马程序员技术交流社区

标题: 集合概述 [打印本页]

---

作者: dajiaoya    时间: 2015-7-6 12:45
标题: 集合概述
. Collection
1.1  特点，集合中根接口，单列集合
1.2  方法  
   |-- add()
   |-- size()
   |-- remove()
   |-- iterator()


2. Collection子接口List
  2.1 List自身特性
   |-- 有序
   |-- 索引
   |-- 重复元素

  2.2 ArrayList自身特性
   |-- 底层可变长度数组，默认10个，增长50%
   |-- 查询快增删慢
   |-- 线程不安全集合，运行速度快

  2.3 LinkedList自身特性
   |-- 底层是链表解构
   |-- 查询慢，增删快
   |-- 线程不安全集合，运行速度快

  2.4 Vector自身特性
   |-- 底层可变长度数组，默认10个，增长100%
   |-- 查询快，增删慢
   |-- 线程安全集合，运行速度慢

3. Collection子接口Set
  3.1 Set自身特性
   |-- 无序
   |-- 没有索引
   |-- 不允许重复

  3.2 HashSet
   |-- 底层是哈希表结构
   |-- 查询快
   |-- 线程不安全的集合，运行速度快
   |-- 凡是存储到哈希表集合中的对象，必须实现hashCode equals方法
       保证对象的唯一性

  3.3 TreeSet
   |-- 底层红黑树
   |-- 对存储的元素进行排序
     |-- 依据对象的自然顺序
        存储的对象，实现java.lang.Comparable接口，重写compareTo方法
     |-- 自定义比较器，集合自己具备比较性
        定义类，实现 java.util.Comparator接口，重写compare方法
        创建TreeSet集合的时候，比较器对象传递到集合构造方法


4. Map
  |-- 映射键值对
  |-- 集合中的键是唯一性
  |-- 每个键只能映射一个值

4.1 Map 接口方法
  |-- put 存键值对
  |-- get 根据键获取值
  |-- size 键值对的个数
  |-- containsKey 判断集合中有没有这个键

4.2  Map接口方法 ketSet实现迭代Map集合

---

作者: 王文辉    时间: 2015-7-6 16:14
总结的结构层次很清晰，很简洁，可以丰富一下内容

---

作者: 虾米吃螃蟹    时间: 2015-7-6 16:18
总结的层次明白，加油

---

作者: 杜弦东.    时间: 2015-7-6 16:29
这份资料老师也发给了我们一份

---

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

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