Java 集合和数组的一些小日记

Java集合与数组

1.Java2提供了一 个完整的集合框架，而Java的早期版本只提供了一些集合类，如Hashtable和Vector，以及内建的数组功能。

2.组成集合框架的类和接口是java.util包的成员，Arrays类提供了用于操作数组的static方法，Aarrys类的方法包括用于查找的binarySearch方法，用于比较数组的equals方法，用于给数组赋值的fill方法，以及排序的sort方法和asList方法。另外对Arrays类中的对象进行排序，对象必须实现Comparable接口的compareTo方法

4.Collection接口是集合层次结构中的根接口，Set接口和List接口都是从Collection接口中派生出来的，Collection接口包含了在集合中添加，清除，比较和保持对象的大规模操作。Collection接口提供了iterator方法得到Iterator。

5.Collections类提供了许多操作集合的static方法，其中许多方法实现用于查找和排序等。

6.List是一个能包含重复元素的已排序的Collection,有时候List也称为序列,List接口由ArrayList类，LinkedList类和Vector实现的,ArrayList是List可变数组的实现,类似Vector类的行为和功能,LinkedList则是List的链表实现。

7.iterator的hasNext方法collection是否还含有另外一个元素，如果还有，则hasNext方法返回true，next方法返回Collection中的下一个对象并移动到下一个元素。
 
8.subList得到List的一部分，这一部分被称为子表，对子表的修改都会影响到List，clear方法从List中删除元素，
 
9.toArray方法以数组的形式返回集合中的内容。
 
10.Comparator对象提供一种排序方式，可以按不同Colletion自然顺序的顺序对Collection的元素排序，reverseOrder方法返回一个Comparator对象，它代表了集合的逆转排序。也可以实现你自己的排序方法，前提是实现Comparator接口，并实现Comparator接口的compare方法
 
11.Shuffle算法对list中的元素进行随机排序，binarySearch算法在List中查找一个Object
 
12.Set是不包含重复元素的Collection，集合框架含有Set的两种实现方式：HashSet和TreeSet，HashSet把他的元素存储在哈希表中，而TreeSet则把他的元素存储在树中。
 
13.SortedSet接口扩展了Set并按排好的顺序维护了它的元素，TreeSet类实现了它。

14.headSet方法得到TreeSet中小于一个指定元素的子集，对这一子集的修改都会反映在TreeSet中，tailSet方法得到大于或等于指定元素的子集，同样对它的修改都会反映在TreeSet中。
 
15.Map把键映射到值并不包含重复的键，Map和Set的不同之处在于Map包含键和值，而Set只包含键，HashMap和TreeMap类实现了Map接口，HashMap把他的元素存储在哈希表中，而TreeMap则把他的元素存储在树中。
 
16.SortedMap接口扩展了Map并按排好的顺序维护了它的元素，TreeMap类实现了它。
 
17.内建的集合都是异步的，多线程对Collection的并发访问可能导致不确定的结果，为了防止这个问题，可以在被多线程访问的类外面使用同步包装类，Collections类提供了一系列的static方法把集合转化成不可以修改的形式，当试图修改时，抛出异常。
Public static方法头文件：（同步）
Collection synchronizedCollection（Collection c）；
List  synchronizedList（List c）
其他类似。。
 
Public static方法头文件：（不可以修改）
Collection unmodifiableCollection（Collection c）；
List  unmodifiableList（List c）
其他类似。。

集合框架提供了不同的抽象实现，程序员可以利用此来实现自己定义的实现！

18.数组和容器的区别主要有以下三点：效率，类型识别以及可以持有primitives

19.容器类保持的类型都是Object的，主要有三种 list ，set， map，容器的缺点主要是保存元素的时候，丢失元素的类型，使用元素的时候，必须进行类型转换

20 list的选择：
   ArrayList随机访问的效率要比LinkList快，但是LinkList顺序访问的效率则高过ArrayList，另外LinkList在对元素进行插入和删除操作时要比ArrayList的效率高，二者的最佳选择方法是：首先选用ArrayList当发现“向元素中插入和删除操作太多时”引发性能问题时，换用LinkList，当然处理固定元素还是选用数组

21.set的选择：
   HashSet的各项性能都要比TreeSet强，但是TreeSet的意义在于能顺序保存元素，因此只有在需要有顺序set时才用TreeSet；
   LinkedHashSet的插入操作要比HashSet慢，主要是因为前者承担了链表和hash容器的双重代价，由于链表的缘故LinkedHashSet的遍历则要比 HashSet快

22.Map的选择：
   HashMap的效率和HashTable差不多，一般来说HASHMAP要稍快，HASHMAP是用来取代HASHTABLE的，TREEMAP的效率要比HAHSMAP低，但是TREEMAP由于是树结构，所以是有序的，因此不需要进行排序操作，如果不需要恒定有序的MAP时，一般来说首选HASHMAP，LINKEDHASHMAP比HASHMAP要慢，因为除了保存HASH容器外还有保存链表，IDENTITYHASHMAP没有办法和上叙MAP比较，它用的是==来比较两个对象的相等性，而不是equals（）

23.所有hash类容器持有的对象必须覆盖hashcode和equals方法