Java之单列集合

   

集合

　　*集合类的特点：提供一种存储空间可变的存储模式，存储的数据容量可以随时发生改变

　　*和数组的区别：数组是存储同种数据类型、长度在定义后便不可变。

集合分为单列集合(Collection)和双列集合（Map）

　　*Collection集合的概述：是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更具体的子接口

            （如Set、List）实现

　　*Collection常用的方法：添加元素boolean add()、移除boolean remove()、清空void clear（）判断集合是否存在某个元素boolean contains（）、判断集合是否为空boolean sEmpty()、获取集合的长度int size()。

　　*Collection集合的遍历（迭代器）

　　　　**迭代器的介绍：是集合的专用遍历方式，通过集合的iterator iterator()方法得到。

　　　　**迭代器的方法：hasNext()方法判断迭代中是否还有元素。如果有则调用next()方法返 下一个元素。值得一提的是增强for循环本质就是一个迭代器。

　　　　**并发修改异常：迭代遍历过程中，通过集合对象修改集合中的元素比如增删改查等操作，造成了迭代器获取元素中判断预期修改值和实际修改值不一致。
　　　　**解决方案：用for循环替代迭代器进行遍历。可以简单理解为迭代器在执行循环前获得一个数据值，在执行到此

 

Collection集合按照不同的特点可分为两类子集合List和Set

　　*List集合

　　　　**List集合的特点：有序（元素的存储顺序一致）、有索引、可重复。

　　　　**List集合的常用方法：void add()、remove()、set()、get()。都是基于索引进行的增删改查。

　　　　**列表迭代器：List集合的特有遍历，通过listIterator（）方法得到。主要用途是可以沿着任一方向进行遍历，逆向方法hasPrevious（），Previous（）。值得注意的是列表迭代器在迭代期间修改列表，返回迭代器的当前位置，所以在进行逆向遍历前先进行正向遍历。

　　　　**List集合的两个实现类：

　　　　　　***ArrayList：底层是数组，查询快，增删慢，线程不同步，效率高。

　　　　　　***LinkedList：底层是链表，增删快，查询慢，线程不同步，效率高。特有方法xxfirst()可以获取（删除，得到）列表的一个元素，XXLast（）同理。

　　*Set集合

　　　　**Set集合的特点：无序，无索引（所以没有普通for循环），唯一（不可重复）

　　　　**哈希值

　　　　　　***哈希值的概念：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。

　　　　　　***如何获取哈希值：通过object类中的hashcode（）：返回对象的哈希值；

　　　　　　***哈希值的特点：1、同一个对象调用hashCode（）方法返回的哈希值是相同的；2、不同的对象可以通过重写hashCode（）方法得到相同的哈希值。

　　　　**Set集合的三个实现类：

　　　　　　***HashSet：底层是哈希表，无序，无索引（不能使用普通for）,唯一。保证为唯一性的原理如下图：

　　　　　　***LinkedHashSet：底层是哈希表和链表，有序，无索引，唯一。

　　　　　　***TreeSet：底层是二叉树，有序（指按照一定规则排序），无索引，唯一。

　　　　　　　　****自然排序：实现compareable接口，复写compareTo方法，当主要条件相等时要比较次要元素，保证唯一性的语句是compareTo方法return0

　　　　　　　　****比较器排序：当元素不具备比较性，或者具备的比较性不符合需求，那么就让集合自身具备比较性，定义一个类实现Compare接口，重写compare（）方法。