2.1 集合的概念
集合：一组数的序列就是集合；
解析：
集合是对数的序列进行操作处理的java工具类；
常见的集合由 Collection接口和 Map接口所进行的行为规范的定义；主要围绕这两个接口的子类进行展开；
Collection接口有两个常用的子类：List接口、Set接口；其他子接口，类推即可；
本次课程主要将Set、List、Map这三个接口类；【接口是一组行为规范的定义】
注意：
学习集合类应该从以下几个方面进行关注和学习：
集合中的元素是否可以重复？
集合中的元素是否有序？【取出的顺序和存入的顺序一致】
集合中的元素是否排序？【取出的元素是按照自然顺序进行排序，与存入顺序无关】
集合中的元素是否可以存储null值？【null在Java中表示不存在的对象】
学习集合需要注意集合在数据结构存储中使用的方式：
链表存储：以链表的形式存储数据；
树型存储：以二叉树(红黑树)形式进行存储；
哈希存储：以hash散列列表存储；
每个集合的接口都有不同的实现子类分别使用链表、树型、hash的方式进行实现；
总结：
哈希表存储的集合，无序的；不排序；没有下标；不能重复；
链表存储的集合，有序的；不排序；有没有下标根据链表实现的数据结构来定；不能重复；
树型存储的集合，无序的；排序的；不能重复；
2.2 Set接口的使用
HashSet子类：底层使用哈希表进行存储；
集合中的元素是否可以重复？ 否
集合中的元素是否有序？ 否
集合中的元素是否排序？ 否
集合中的元素是否可以存储null值？是
可以使用 Iterator、forech方式进行遍历；
LinkedHashSet子类：底层使用双向链表进行存储；
集合中的元素是否可以重复？ 否
集合中的元素是否有序？ 是
集合中的元素是否排序？ 否
集合中的元素是否可以存储null值？是
TreeSet子类：底层使用红黑树(二叉树)进行存储；
集合中的元素是否可以重复？ 否
集合中的元素是否有序？ 否
集合中的元素是否排序？ 是
集合中的元素是否可以存储null值？否
2.3 List接口的使用：有序序列
ArrayList子类：底层使用数组进行存储；
集合中的元素是否可以重复？ 是
集合中的元素是否有序？ 是
集合中的元素是否排序？ 否
集合中的元素是否可以存储null值？是 可以存储多个null值
可以使用 for、while、Iterator、forech方式进行遍历；
LinkedList子类：底层使用双向链表进行存储；
集合中的元素是否可以重复？ 是
集合中的元素是否有序？ 是
集合中的元素是否排序？ 否
集合中的元素是否可以存储null值？是 可以存储多个null值
可以使用 for、while、Iterator、forech方式进行遍历；
ArrayList和LinkedList两种子类有什么区别？
ArrayList子类底层使用数组实现；具有数组的特性；
存、取数据元素速度快； 删除和新增数据元素速度慢；
当集合的存取操作多余增删操作时，优先考虑使用数组进行操作；
LinkedList子类底层使用双向链表实现；具有链表的特性；
存、取数据元素速度慢；删除和新增数据元素速度快；
当集合的增删操作多余存取操作时，优先考虑使用链表进行操作；
2.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值？否
扫一扫
262
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
