《java集合概述》

时间：2022-03-12 00:56:43
 JAVA集合概述：

 Collection:

     |---List有序的:通过索引就可以精确的操作集合中的元素。元素是可以重复的。

                   List提供了增删改查的动作。

                   增加add(element)  add(index,element);

                   删除remove(element) remove(index);

                   修改set(index,element);

                   查询get(index);

             |---Vector：是可增长的数组结构。是同步的。增和查速度都慢，效率很低.目前不在使用。

             |---ArrayList:是数组结构，长度可变的，（原理是：创建新数组+复制数组，查询速度很快）是不同步的。

             |---LinkedList:是链表结构，不同步的，增删的速度很快。查询速度较慢.

                         可用于实现堆栈和队列.

                         堆栈：先进后出First in Last Out FILO 手枪弹夹

                         队列：先进先出First in First Out FIFO 排队买票

                 List是可以存储重复元素的，如果需求中要求容器中的元素必须唯一性.则看下面的Set集合.

     |---Set:不包含重复集合元素的集合。而且方法和Collection一致。set集合取出元素只有一种：迭代器.

         |--HashSet：哈希表结构，不同步，保证元素唯一性的方式依赖于：hashCode(),equals()方法，查询速度快，只能针对证唯一性的元素。

         |--TreeSet：可以对set集合中的元素进行排序，使用的是二叉树结构，如何保证元素唯一性呢？

                 使用的对象比较的方法的结果是否为0，是0，视为相同元素,不存。

                 元素的排序比较方式有两种：

                 1，元素自身具备自然排序，其实就是实现了Comparable接口重写了compareTo方法

                 如果元素自身不具备自然排序，或者具备的自然排序不是所需要的，这时只能用第二种方式

                 2,比较器：其实就是在创建TreeSet集合时，在构造函数中指定具体的比较方式。

                 需要定义一个类实现Comparator接口,重写compare方法

         到此为止，再往集合中存储对象时，通常该对象都需要覆盖hashCode,equals方法

         同时实现Comparable接口，建立对象的自然排序。通常还有一个方法也会复写toString();

 看集合的小技巧：

 集合分体系:List Set

 子类对象的后缀名都是所属体系，前缀名都是数据结构名称.

 List:新出的子类都是以List结尾的，通常都是非同步的。

     |--ArrayList : 看到array，就知道数组，查询速度快

     |--LinkedList : 看到link,就知道链表，增删速度快

 Set:

     |--HashSet:看到hash,就知道哈希表，查询速度更快，并想到元素唯一，通过hashCode()，equals方法保证元素唯一性

     |--TreeSet：看到tree,就知道二叉树，可以排序，排序想到Comparable-compareTo  Comparator-compare方法

相关文章