集合

1、

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、

|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。


注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。




|--TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据：
compareTo方法return 0.


TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。


TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。

Set集合的功能和Collection是一致的。

2.

使用LinkedList模拟一个堆栈或者队列数据结构。


堆栈：先进后出  如同一个杯子。
队列：先进先出 First in First out  FIFO 如同一个水管。

3.

对字符串排序。
"zxcvbasdfg"
思路：
1，字符串变数组。char[] arr = stringToArray(str);
2，数组排序。sort(arr);
3，数组变字符串。new String(arr)

4集合框架的工具类。
Collections:集合框架的工具类。里面定义的都是静态方法。


Collections和Collection有什么区别？
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口，
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序。


Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序，二分查找等方法。
通常常用的集合都是线程不安全的。因为要提高效率。
如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

         fill方法可以将list集合中所有元素替换成指定元素。
，将list集合中部分元素替换成指定元素。

5、Arrays:用于操作数组的工具类。
里面都是静态方法。

asList:将数组变成list集合

注意：将数组变成集合，不可以使用集合的增删方法。
因为数组的长度是固定。