FKJAVA读书笔记--第八章--JAVA集合

        

1. Collection

1.1. Set

Set代表无序不可重复的集合：类似于一个罐子，当把一个对象添加到set中时，set无法记住添加的顺序，所以set里的元素不能重复（否则无法准确识别这个元素）

 

从java源码来看，java先是实现了一个map，然后包装一个所有value都为null的Map，就实现了set。

1.1.1. HashSet

HashSet：hashset使用的hash算法来存储集合中的元素，因此具有很好的存取和查找性能。

一、特点：

①　不能保证元素的顺序；

②HashSet不是同步的，所以在多并发或者多线程情况下要通过代码来保持同步

③　集合元素可以是null

二、Hashset判断集合中两个元素是不是相同，先通过equals方法，再通过hashcode值比较

三、放入hashset的对象的equals和hashcode方法如果要修改需要同时修改。（即如果equals返回true时，hashcode也要返回一样的值）

四、数组是所有能存储一组元素里最快的结构，但是我们为什么不用数组，因为它的索引是连续的，而且长度是固定的。用hashset就可以避免，而且hashset用每个对象的hashcode做索引，所以性能上也很快。

五、当向hashset中国添加可变对象的时候，必须十分的小心，如果在别的地方修改了这个对象，有可能导致该对象和集合中的其他对象相等。从而导致hashset无法准确的访问。

1.1.1.1. LinkedHashSet

lHashSet的子类，它使用了一个链表来保存元素的插入顺序，所以性能略低于hashset

1.1.2. TreeSet

lTreeSet：是SortedSet接口的实现类，TreeSet可以确保元素处于排序状态（不是根据插入顺序，而是根据元素的大小排序的）。

一、几个额外的方法：Comparator comparator(),Object first(),Object last(),Object lower(Object o)[指小于指定元素的最大元素],Object higher(Object o),SortedSet subSet(fromEle,toEle)[to不包含，from包含],SortedSet headSet(toElement)[小于toEle的元素组成],SortedSet tail（fromEle）[大于或等于元素的组成]

二、TreeSet的元素对象所属的类必须要实现Comparable接口。否则会报错。

三、当需要把一个对象放到TreeSet中时：如果其equals方法返回true，那么通过compareto（Object o）返回0才可以。

1.1.3. EnumSet

lEnumSet：专门为枚举类设置的集合：当试图赋值一个Collection中的元素到EnmuSet时，必须保证Collection中的元素是枚举值。

1.2. List

List代表有序、重复的集合：list非常像一个数组，它可以记住每次添加元素的顺序，只是他和数组不一样的地方是，它的长度可以变化。

9.List： 

①list相比set集合，增加了根据索引来操作：插入、替换、删除集合元素的方法。

②List判断集合中两个元素是不是同一个元素，只要equals返回true即可。

③Set(int index,Object element):不会改变List集合的长度

与set只实现了个iterator（）不同，list还实现了listIterator（），ListIterator继承了Iterator接口，并又多加了三个方法：boolean havePrevious(),Object previous(),void add(); 

 

List的两个主要实现类：ArrayList和Vector：封装了一个动态的Object[]数组，并在里面使用initalCapacity参数来设置长度，这个initalCapacity会自动增长，出于性能考虑，如果要大量插入元素，可以调用ensure（int minCapacity）一次性增加  并可以使用void trimToSize（）方法来数组长度为当前元素个数，从而减少空间使用

1.2.1. ArrayList

1.2.2. Vector

1.2.2.1. Stack

lVector类的子类Stack（模拟了栈：后进先出）：（正常情况下，可以使用LinkedList取代之）

一、Object peek():返回栈的第一个元素，并不将元素pop出来

二、Objec pop():返回栈的第一个元素，并将元素pop出来

三、Void push（Object item):将一个元素push进栈中

1.3. Queue

11.Queue：用于模拟队列这种集合“先进先出 FIFO”.

一、Queue接口的方法：void add(Object o)[将指定元素加入队列的尾部],Object element()[获取队列头部的元素，但是不删除],boolean offer(Object o)[将指定元素加入队列的尾部（此方法通常比add要好）],Object peek()[获取队列头部的元素，但不删除],Object poll()[获取队列头部的元素并删除],Object remove()[获取队列头部元素并删除],

1.3.1. PriorityQueue

12.PriorityQueue：它保存队列的顺序不是按照插入的顺序，而是按照大小，这点其实已经违背了“FIFO”。比较大小有两种方式：

一、自然排序：集合中元素必须实现comparable接口，而且是同一个例的多个实例。

二、定制排序，创建PriorityQueue时传入一个Comparator对象，此时不要求对象实现comparable接口。

2. Map

Map代表具有映射关系的集合：map集合也像一个罐子，只是他里面的对象时一组两个值数据的组合

2.1. HashMap

2.2. Hashtable

2.3. LinkedHashMap

2.4. SortedMap

2.4.1. TreeMap

8.TreeMap：红黑树数据结构，可以保证数据处于有序的状态。

①　两种排序：自然排序，和定制排序。treeMap的key对象要实现java.lang.compareable接口。

②　自定义对象作为key对象时，要保证equals和compareTo返回结果一样。

2.5. IdentityHashMap

2.6. EnumMap

比较(HashMap, Hashtable)

5.HashMap与Hashtable

一、Hashtable是线程安全的Map实现。

二、Hashtable不允许使用null。但是hashmap可以用null作为key或者value。

3. Collections

3.1. 排序

①　排序操作：

static void reverse(List list);

static void shuffle(List list);

static void sort(List list);

static void sort(List list,Comparator c);

static void swap(List list ,int i ,int j);

static void rotate(List list ,int distance).

3.2. 查找替换

②

static int binarySerach(List list,Object key);

static Object max(Collection c);

static Object max(Collecton c,Comparator comp);

static Object min(Collection c);

static Object min(Collection c,Comparator comp);

static void fill(List list ,Object obj);

static int indexOfSubList(List source ,List target);

static int lastIndexOfSubList(List source,List target);

static boolean replaceAll(List list,Object oldValue,Object newValue);

3.3. 同步控制

③　同步控制:Collections提供了synchronizedXxx（）方法，将一些比如HashMap，HashSet等线程不安全的集合类变成线程安全的

3.4. 设置不可变集合

④　设置不可变集合：emptyXxx（）=》返回一个空的不可变集合

singletonXxx（）=》返回一个只有一个指定对象的不可变集合。

UmmoddifiableXxx（）=》返回一个指定集合对象的不可变视图。