java集合
1.1 集合的概念
集合：一组数的序列就是集合； 解析： 集合是对数的序列进行操作处理的java工具类；常见的集合由 Collection接口和 Map接口所进行的行为规范的定义；主要围绕这两个接口的子类进行展开；Collection接口有两个常用的子类：List接口、Set接口；其他子接口，类推即可；本次课程主要将Set、List、Map这三个接口类；【接口是一组行为规范的定义】注意：学习集合类应该从以下几个方面进行关注和学习：集合中的元素是否可以重复？集合中的元素是否有序？【取出的顺序和存入的顺序一致】集合中的元素是否排序？【取出的元素是按照自然顺序进行排序，与存入顺序无关】集合中的元素是否可以存储null值？【null在Java中表示不存在的对象】学习集合需要注意集合在数据结构存储中使用的方式：链表存储：以链表的形式存储数据；树型存储：以二叉树（红黑树）形式进行存储；哈希存储：以hash散列列表存储； 每个集合的接口都有不同的实现子类分别使用链表、树型、hash的方式进行实现；总结：哈希表存储的集合，无序的；不排序；没有下标；不能重复；链表存储的集合，有序的；不排序；有没有下标根据链表实现的数据结构来定；不能重复；树型存储的集合，无序的；排序的；不能重复；
1.2 Set接口的使用
HashSet子类：底层使用哈希表进行存储；集合中的元素是否可以重复？ 否集合中的元素是否有序？ 否集合中的元素是否排序？ 否集合中的元素是否可以存储null值？是 可以使用 Iterator、forech方式进行遍历；LinkedHashSet子类：底层使用双向链表进行存储；集合中的元素是否可以重复？ 否集合中的元素是否有序？ 是集合中的元素是否排序？ 否集合中的元素是否可以存储null值？是 TreeSet子类：底层使用红黑树（二叉树）进行存储；集合中的元素是否可以重复？ 否集合中的元素是否有序？ 否集合中的元素是否排序？ 是集合中的元素是否可以存储null值？否
1.3 List接口的使用：有序序列
ArrayList子类：底层使用数组进行存储；集合中的元素是否可以重复？ 是集合中的元素是否有序？ 是集合中的元素是否排序？ 否集合中的元素是否可以存储null值？是 可以存储多个null值 可以使用 for、while、Iterator、forech方式进行遍历；LinkedList子类：底层使用双向链表进行存储；集合中的元素是否可以重复？ 是集合中的元素是否有序？ 是集合中的元素是否排序？ 否集合中的元素是否可以存储null值？是 可以存储多个null值 可以使用 for、while、Iterator、forech方式进行遍历；ArrayList和LinkedList两种子类有什么区别？ ArrayList子类底层使用数组实现；具有数组的特性；存、取数据元素速度快； 删除和新增数据元素速度慢；当集合的存取操作多余增删操作时，优先考虑使用数组进行操作；LinkedList子类底层使用双向链表实现；具有链表的特性；存、取数据元素速度慢；删除和新增数据元素速度快；当集合的增删操作多余存取操作时，优先考虑使用链表进行操作；
1.4 map集合
map接口表示的是键值对的存储；键值对在map中使用静态内部类 Entry 实现，Entry中存储的就是键值对的值；map中存储了若干个Entry，Entry中保存了键值对的值；map中的键值对是 key -- value 的形式 key可以是任意类型表示，一般使用String类型； value可以是任意类型，一般使用Object类型；HashMap子类：底层使用哈希表进行存储；集合中的键值对的Key值是否可以重复？ 否集合中的键值对的Key值是否有序？ 否集合中的键值对的Key值是否排序？ 否集合中的键值对的Key值是否可以存储null值？是 可以通过对Map中的EntrySet和KeySet使用 Iterator、forech方式进行遍历；LinkedHashMap子类：底层使用双向链表进行存储；集合中的键值对的Key值是否可以重复？ 否集合中的键值对的Key值是否有序？ 是集合中的键值对的Key值是否排序？ 否集合中的键值对的Key值是否可以存储null值？是 TreeMap子类：底层使用红黑树（二叉树）进行存储；集合中的键值对的Key值是否可以重复？ 否集合中的键值对的Key值是否有序？ 否集合中的键值对的Key值是否排序？ 是集合中的键值对的Key值是否可以存储null值？否
1.5 集合工具类Collections类
Collections类是集合操作的相关工具类；Collections工具类中常用的方法需要在使用中进行掌握；
1.6 comparator接口和comparable接口
如果一个类实现了Comparable接口，则表示这个类可以进行比较大小的行为操作；代表具有了比较的行为能力；如果一个类不能够比较大小，在调用Arrays和Collections工具类的sort方法时，可以通过匿名内部类的形式提供Comparator接口的匿名的实例对象，来完成比较的行为能力；
