java核心卷轴之集合
1. Iterator
1.1 注意事项
接口的remove方法将删除上次调用next方式时返回的对象，即：remove之前，必须有next（先获取，再删除）。
1.2 例一：删除字符串集合中的第一个元素
Iterator<String> it = c.iterator();//c是一个集合类的实例 it.next(); it.remove();
1.3 例二：删除两个连续的元素
Iterator<String> it = c.iterator();//c是一个集合类的实例 it.next(); it.remove(); //删除第一个元素 it.next(); it.remove();//删除第二个元素
2. 类的层次结构设计模式步骤
2.1 Interface（提供所有需要的方法名称）
2.2 AbstractClass（实现通用的方法，其他方法使用抽象方法）
2.3 Class（实现抽象方法）
3. Java类库中的具体集合
|
接口 |
集合类型 |
描述 |
|
Collection |
ArrayList |
一种可以动态增长和缩减的索引序列 |
|
LinkedList |
一种可以高效插入和删除的有序序列 |
|
|
ArrayDeque |
一种用循环数组实现的双端队列 |
|
|
HashSet |
一种无重复元素的无序集合 |
|
|
EnumSet |
一种包含枚举类型值的集合 |
|
|
LinkedHashSet |
一种无重复元素的有序（插入顺序）集合 |
|
|
PriorityQueue |
一种允许高效删除最小元素的集合 |
|
|
Map |
HashMap |
一种存储键值对的映射表 |
|
TreeMap |
一种存储有序键值对的映射表 |
|
|
EnumMap |
一种键值属于枚举类型的映射表 |
|
|
LinkedHashMap |
一种存储键值对的有序（插入顺序）映射表 |
|
|
WeakHashMap |
一种值不被使用后可以被垃圾回收器回收的映射表 |
|
|
IdentityHahMap |
一种用==而不是用equals比较键值的映射表 |
4. 链表
在Java中，所有链表实际上都是双向链接的（即：双向链表）。
5. 在集合的固定位置添加元素
5.1 在指定元素后面添加新的元素
List<String> list = new ArrayList<String>(); list.add("Tom"); list.add("Jack"); list.add("Mike"); // ListIterator里面有add（）方法在某个位置添加元素 ListIterator<String> it = list.listIterator(); while(it.hasNext()){ //在jack的后面添加元素 if(it.next().equals("Jack")){ it.add("Joe"); } } for (String string : list) { System.out.println(string); }
6. Vector类和ArrayList类
6.1 Vector类：线程同步，可以由两个线程安全地访问一个Vector对象；（建议多线程时使用）
6.2 ArrayList类：线程不同步，在单线程情况下，使用效率高。（建议单线程时使用）
7. TreeSet
7.1 TreeSet排序原理
TreeSet排序是用树结构完成的（当前实现使用的是红黑树）
7.2 TreeSet和HashSet的比较
将一个元素添加到TreeSet中要比添加到HashSet中慢，但是TreeSet可以对元素自动排序（按字母顺序排序）。
8. PriorityQueue（优先级队列）
8.1 含义
以任意的顺序插入数据，无论何时调用remove()方法，总会获取当前队列（已实现自动排序）中的最小元素。
8.2 用途
使用优先级队列的典型示例是任务调度。每一个任务都有一个优先级，每次启动一个新的任务时，都会从队列中移除优先级最高的任务（通常设置1的优先级最高）。
8.3 示例
PriorityQueue<Integer> queue = new PriorityQueue<Integer>(); queue.add(3); queue.add(5); queue.add(2); queue.add(1); while(!queue.isEmpty()){ System.out.println(queue.remove()); //1 2 3 5 }
9. Map
9.1 Map的put()方法返回用这个键参数存储的上一个值
9.2 示例
Map<String, String> map = new HashMap<String, String>(); String s = map.put("Hello", "Hello"); String ss = map.put("Hello", "hello"); System.out.println(s);//null System.out.println(ss);//Hello
10. 视图对象
10.1 含义
视图对象是指有限制的集合对象。
10.2 示例
list1就是一个试图对象，带有访问底层数组的get/set方法，但是不能改变原有数组的 长度（例如：与迭代器相关的add和remove方法），否则会抛出异常java.lang.UnsupportedOperationException
Integer[] nums = new Integer[]{1,2,3,4,5}; List<Integer> list1 = Arrays.asList(nums); list1.add(8);//Exception in thread "main" java.lang.UnsupportedOperationException
11. 集合的排序方法
11.0 附表（创建示例列表）
List<String> strList = new ArrayList<String>(); strList.add("a"); strList.add("b"); strList.add("c");
11.1 升序排序
Collections.sort(strList);
11.2 降序排序
Collections.sort(strList,Collections.reverseOrder());
11.3 备注
Collections是一个静态工具类，里面封装了很多集合的处理函数。
12. 二分法查找（Collections.binarySearch()）
12.1 返回参数
如果binarySearch返回的数字大于等于0，则返回的数值表示匹配对象的索引；若返回的是负值，则表示元素不存在。可以利用返回的负值将元素插入集合中的正确位置。
12.2 示例
List<String> list = new ArrayList<String>(); list.add("1"); list.add("3"); list.add("5"); list.add("7"); list.add("9"); int index = Collections.binarySearch(list, "4");//index : -3 if(index < 0){ list.add(-index-1, "4"); } for (String string : list) {//1 3 4 5 7 9 System.out.print(string); System.out.print(" "); }
更多内容，请访问：http://www.cnblogs.com/BlueStarWei/
