java单列_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()方法。