. 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集合 |
|