java：数组和集合

数组Array：

Java 语言中提供的数组是用来存储固定大小的同类型元素。这种数组创建后，长度就不可变了。

创建数组：

方式1：int[] array1 = new int[10];

创建了一个存储int类型元素的，大小为10的数组

方式2：int[] array1 = new int{1,2,3,4,5};

创建了一个存储int类型元素的，大小为5的数组，在创建的同时，还为数组里的元素赋值了：1到5。

数组元素的访问与赋值：

数组的元素是通过索引访问的。数组索引从 0 开始，所以索引值从 0 到 数组长度-1。

通过如下例子就能知道用法了：

int[] array1 = new int[10];
//循环给数组赋值：1到10
for(int i=0;i<array1.length;i++) {
     array1[i] = i+1;//通过 这种赋值方式，为数组在索引i处的元素赋值
}
//计算 数组中元素的总和
int sum = 0;
for(int i=0;i<array1.length;i++) {
     sum += array1[i];//通过这个方式，可以获取元素在索引i处的值

}
System.out.print("sum:"+sum);

输出：sum:55

集合：ArrayList

集合不同于数组，集合的不固定容量大小，你可以往集合中添加或删除元素。

这里有一张集合关系图：

		有序否	允许元素重复否	同步
Collection		否	是
List	ArrayList	是	是	否
	LinkedList			否
	Vector			是
	└ Stack			是
Set	AbstractSet	否	否
	HashSet
	LinkedHashSet	是
	TreeSet	是 （用二叉树排序） 元素实现Comparable接口
Map	AbstractMap	否	使用 key-value ， Key 必须惟一， value 可以重复
	HashMap			否
	HashTable			是
	LinkedHashMap	是
	TreeMap	是 （用二叉树排序） 元素实现Comparable接口

1. 如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的集合，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的集合。
2. 在防止集合中元素重复的问题上，必要时需要正确覆写set的元素和map的key元素的equals() 和hashCoda() 方法，参见笔记：集合重复元素检查。
3. 尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。

List 接口

　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。

　　除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素， 还能向前或向后遍历。

--- LinkedList 类

　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。

　　注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：

　　　　List list = Collections.synchronizedList(new LinkedList(...));

--- ArrayList 类

　　ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。

size ，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。

　　每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法 并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

　　和LinkedList一样，ArrayList也是非同步的（unsynchronized）。

--- Vector 类

　　Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

--- Stack 类

　　Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

Map 接口

　　请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

--- Hashtable 类

　　Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。

　　添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。

--- HashMap 类

　　HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。

hashtable 与hashmap 的区别：

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

TreeSet和TreeMap集合注意：

1. 集合中的元素要实现Comparable接口

class Song implements Comparable <Song> {

     public String songName ;

     public int compareTo(Song o) {

       Song s = (Song)o;

        return songName .compareTo(s. songName );

    }

}

2. 或：自制Comparator类，作为集合创建时的构造函数的参数

class SongNameCompare implements Comparator <Song> {

     public int compare(Song o1, Song o2) {

     return o1. songName .compareTo(o2. songName );

    }

}

public class testA {

     public static void main(String[] args) {

       TreeSet<Song> tree = new TreeSet<Song>( new SongNameCompare() );

    }

}