Conllection

/*
* Conllections:集合框架的工具类
*/




集合的一些技巧
需要唯一吗?
需要:Set.
需要顺序吗?
需要:TreeSet
不需要:HashSet
但是想要一个和存储一致顺序的:LinkedHashSet
不需要:List
需要频繁增删吗?
需要;LinkedList
不需要:ArrayList

如何记录每一个容器的结构和所属体系呢?


看名字!!


List
|--ArrayList
|--LikedList


Set
|--HashSet
|--TreeSet


后缀名就是该集合所属的体第.


前缀名就是该集合的数据结构


看到array:就要想到数组,就要想到查询快,有角标.
看到link:就要想互链表,就要想到增删快,就要想到add get remove+frist\last方法
看到hash:就要想到哈希表,就要想到唯一性,就要想到元素需要覆盖hashcode方法和equals方法
看到tree:就要想到二叉树,就要想到排序.就要想到两个接口Comparable,Comparator.


而且通常这些常用的集合容器都是不同步的.


给非同步的集合加锁
class MyCollections(){
public static List synList(List list){

return new MyList(list);
}

private class MyList implements List{


private List list;
private static final Object lock=new Object();
MyList(List list){
this.list=list;
}

public boolean add(Object obj){
synchronized(lock)
{
return list.add();
}
}

public boolean remove(Object obj){
synchronized(lock)
{
return list.remove();
}
}

}


}






Arrays:集合框架的工具类.方法都是静态的.


重点:List aslist(数组)将数组转成集合
数组的能操作方法较少,


Map
/*
 * 映射关系:有两部分 数组,当一方的数据有序时, 当映射的两方无序时,应该用Map
 */

/**
 * Map<K,V>
 * 
 *  一次添加一对元素.也称双列集合.
 * 存储的就是键值对,键必须保证唯一性
 * 有两个
 *URID增删改查
 *put增
 *remove删,clear清空
 *containaKey,containaValue,isEmpty判断
 *get,size,获取
 *
 */*
 * Map:子类 Hashtable:哈希表结构,同步的,不允许空键 Preperties:用于存储键值对型的配置文件夹．可以和IO技术结合．
 * Hastmap:哈希表结构,不同步的,允许空键 TreeMap:二叉树结构,不同步的,可以对Map键进行排序
 */


/**
 * Map<K,V>
 * 
 * 一次添加一对元素.也称双列集合. 存储的就是键值对,键必须保证唯一性 有两个 URID增删改查 put增 remove删,clear清空
 * containaKey,containaValue,isEmpty判断 get,size,获取
 * 
public static void method2(Map<Integer, String> map) {
map.put(1, "wsc1");
map.put(6, "wsc3");
map.put(8, "wsc2");
map.put(2, "wsc5");
map.put(4, "wsc9");
// 通过set集合的迭代器,再map集合的get方法取值
Set<Integer> keySet = map.keySet();
Iterator<Integer> it = keySet.iterator();
while (it.hasNext()) {
Integer key = it.next();
String value = map.get(key);
System.out.println(key + "----" + value);
}


}




用迭代器进行输出集合元素
List<String> list = new ArrayList<String>();

list.add("abdk");
list.add("djhf");
list.add("abgfg");
list.add("vcfd");
list.add("dfsdf");
//对集合进行排序
Collections.sort(list);
//用迭代器进行输出集合元素.
Iterator<String> it = list.iterator();

while (it.hasNext()) {
System.out.println(it.next());


}






/*HashSet
* 内部结构是哈希表,不同步的,无序的保证唯一
* 哈希是一种算法,哈希表里面还是数组,其算法对数组进行了优化
*稳定,高效
*哈希表确定两个元素是否相同:首先判断哈负值是否相同.相同后再判断内容相同,不相同则不判断内容..
*/


//LinkedList:堆棧先进后出.队列,先进先出


*
 * List:
 * 1.Vector,内部是数组结构，是同步的。有编号，连续的。JDK1.0
 * 2.ArrayList，也是数组结构，不同步，效率高，替代了Vector;查询元素快
 * 3.LinkedList,内部是链接列表结构，是不同步的。增删元素快。
 
Set:
//方法与Collection一致




//泛型类，自定义。。当类中操作的引用数据类型不确定 的时候。就用泛型。