集合 -13

 14.1  集合 

14.2  Collection  接口和常用方法

 

 快捷键 itit

 14.4 List接口和 常用方法

 

14.4.4 List的 三种遍历方式【ArrayList，LinkedList，Vector】

 

14.6 Vector  底层结构和 源码剖析

14.6.1  Vector基本 介绍

 14.8  ArrayList  和  LinkedList   的比较

14.9  Set接口和常用方法 

 

 14.10 HashSet

HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。

14.11 Set接口实现类-LinkedHashSet  

 

14.12  Map接口和常用方法

 

 

 14.13 Map接口实现类-HashMap 

HashMap小结 ：

 

 

14.14  Map接口实现类-Hashtable 

14.15   Map接口实现类-Properties 

14.16 总结——开发中如何选择集合实现类（记住）

Collection 接口的接口 对象的集合（单列集合）
                List 接口：元素按进入先后有序保存，可重复
                                LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
                                 ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
                                Vector 接口实现类 数组， 同步， 线程安全
                                Stack 是Vector类的实现类
                Set 接口： 仅接收一次，不可重复，并做内部排序
                                HashSet 使用hash表（数组）存储元素
                                                 LinkedHashSet 链表维护元素的插入次序
                                TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合）
                Hashtable 接口实现类， 同步， 线程安全
                HashMap 接口实现类 ，没有同步， 线程不安全-
                         LinkedHashMap 双向链表和哈希表实现
                         WeakHashMap
                TreeMap 红黑树对所有的key进行排序

14.17  TreeSet   和 TreeMap

 

14.18 Collections 工具类

课后作业：