传智博客JAVA基础第十九天

集合框架的图：

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.