Java集合框架（Java总结五）
-
list 接口存储一组不唯一，有序（插入顺序）的对象，允许有相同的元素。
-
set 接口存储一组唯一，无序的对象，不保存重复的元素。
-
sortedset继承于set保存有序的集合。
-
map 接口存储一组键值对象，提供key（键）到value（值）的映射。
-
map.entry描述在一个map中的一个元素（键/值对）。是一个map的内部类。
-
sortedmap继承于 map，使 key 保持在升序排列。
-
set和list的区别
-
set 接口实例存储的是无序的，不重复的数据。list 接口实例存储的是有序的，可以重复的元素。
-
set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有hashset,treeset>。
-
list和数组类似，可以动态增长，根据实际存储的数据的长度自动增长list的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有arraylist,linkedlist,vector> 。
linkedlist和arraylist
-
linkedlist
该类实现了list接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个list，则必须自己实现访问同步，解决方法就是在创建list时候构造一个同步的list。linkedlist 查找效率低。
listlist=collections.synchronizedlist(newlinkedlist(...));
-
arraylist
该类也是实现了list的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。arraylist 增长当前长度的50%，插入删除效率低。
hashset、linkedhashset和treeset
-
hashset实现了set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。
-
linkedhashset具有可预知迭代顺序的
set接口的哈希表和链接列表实现。 -
treeset该类实现了set接口，可以实现排序等功能。
hashmap、treemap、weakhashmap、linkedhashmap和identityhashmap
-
hashmap是一个散列表，它存储的内容是键值对(key-value)映射。 该类实现了map接口，根据键的hashcode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。
-
treemap继承了abstractmap，并且使用一颗树。
-
weakhashmap继承abstractmap类，使用弱密钥的哈希表。
-
linkedhashmap继承于hashmap，使用元素的自然顺序对元素进行排序。
-
identityhashmap继承abstractmap类，比较文档时使用引用相等。
java.util包中定义的类
-
vector类和arraylist非常相似，但是该类是同步的，可以用在多线程的情况，该类允许设置默认的增长长度，默认扩容方式为原来的2倍。
-
stack是vector的一个子类，它实现了一个标准的后进先出的栈。
-
dictionary 类是一个抽象类，用来存储键/值对，作用和map类相似。
-
hashtable 是 dictionary(字典) 类的子类，位于 java.util 包中。
-
properties 继承于 hashtable，表示一个持久的属性集，属性列表中每个键及其对应值都是一个字符串。
-
bitset类创建一种特殊类型的数组来保存位值。bitset中数组大小会随需要增加。
集合算法异常抛出
-
在尝试比较不兼容的类型时，一些方法能够抛出 classcastexception异常。
-
当试图修改一个不可修改的集合时，抛出unsupportedoperationexception异常。
迭代器
-
它是一个对象，实现了iterator 接口或listiterator接口。
-
listiterator 继承了iterator，以允许双向遍历列表和修改元素。
遍历 arraylist
import java.util.*;
public class test{
public static void main(string[] args) {
list<string> list=new arraylist<string>();
list.add("hello");
list.add("world");
list.add("hahahaha");
//第一种遍历方法使用 for-each 遍历 list
for (string str : list) { //也可以改写 for(int i=0;i<list.size();i++) 这种形式
system.out.println(str);
}
//第二种遍历，把链表变为数组相关的内容进行遍历
string[] strarray=new string[list.size()];
list.toarray(strarray);
for(int i=0;i<strarray.length;i++) //这里也可以改写为 for(string str:strarray) 这种形式
{
system.out.println(strarray[i]);
}
//第三种遍历 使用迭代器进行相关遍历
iterator<string> ite=list.iterator();
while(ite.hasnext())//判断下一个元素之后有值
{
system.out.println(ite.next());
}
}
}
遍历 map
import java.util.*;
public class test{
public static void main(string[] args) {
map<string, string> map = new hashmap<string, string>();
map.put("1", "value1");
map.put("2", "value2");
map.put("3", "value3");
//第一种：普遍使用，二次取值
system.out.println("通过map.keyset遍历key和value：");
for (string key : map.keyset()) {
system.out.println("key= "+ key + " and value= " + map.get(key));
}
//第二种
system.out.println("通过map.entryset使用iterator遍历key和value：");
iterator<map.entry<string, string>> it = map.entryset().iterator();
while (it.hasnext()) {
map.entry<string, string> entry = it.next();
system.out.println("key= " + entry.getkey() + " and value= " + entry.getvalue());
}
//第三种：推荐，尤其是容量大时
system.out.println("通过map.entryset遍历key和value");
for (map.entry<string, string> entry : map.entryset()) {
system.out.println("key= " + entry.getkey() + " and value= " + entry.getvalue());
}
//第四种
system.out.println("通过map.values()遍历所有的value，但不能遍历key");
for (string v : map.values()) {
system.out.println("value= " + v);
}
}
}