本文深入解析集合框架中的关键概念，包括List、ArrayList、Vector、LinkedList、Set、HashSet、LinkedHashSet、TreeSet及其操作方法。重点讨论了它们的数据结构特性、线程安全性及比较性实现方式。此外，还介绍了Iterator、ListIterator和TreeSet的比较性实现，以及使用ArrayList、HashSet存储自定义元素的方法。文章最后总结了不同集合的特点和适用场景。
集合框架的图：
Collection
|--List 元素有序，可重复。
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，所以，查询也慢。
|--LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全。
|--Set 元素无序，不可重复。
|--HashSet
底层数据结构是哈希表。是用于保证元素的唯一性的。
如何保证的呢？是根据hashCode和equals方法。
当hashCode不同的时候，就把元素存入集合。
当hashCode相同的时候，就要进一步比较equals方法。
当equals方法返回true的时候，元素被认为是重复，不存储。
当equals方法返回false的时候，元素存储。
|--LinkedHashSet
底层数据结构是哈希表和链表。
链表用于保证元素有序。
哈希表用于保证元素唯一。
|--TreeSet
底层数据结构是二叉树。是用于保证元素的排序的。默认是按照自然排序。
TreeSet存储数据是如何保证元素的唯一性的呢？
是根据Comparable或者Comparator的返回值是0.就认为是同一个元素。
TreeSet存储自定义对象的时候，让元素可以排序，有两种方式：
实现Comparable接口:让元素本身具备比较性
实现Comparator接口:让集合本身具备比较性
Iterator 迭代器
|--ListIterator List集合的特有迭代器
TreeSet的比较性可以有下面两种方式体现：
Comparable:让元素本身具备比较性
Comparator:让集合本身具备比较性
学习集合框架的重点方法：
添加元素
删除元素
判断
遍历元素
用ArrayList，HashSet分别存储自定义元素。
并可以用于根据自己的需求来确定元素是否唯一。
总结：
array：数据结构是数组。查询快，增删慢
link：数据结构是链表，查询慢，增删快
hash：数据结构是哈希表。保证元素唯一是根据hashCode和equals
tree：数据结构是二叉树。保证元素唯一是根据Comparable和Comparator的返回值是否是0.
扫一扫
1413
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
