第五章.集合总结

学习总结
一．三大框架
Set：
Set系列中的类都实现了Set接口，该系列中的类均以
Set作为类名的后缀。

Set系列中的容器类，不允许存
储重复的元素。

•Set接口常用实现类：HashSet , TreeSet , LinkedHashSet 例：HashSet hs = new HashSet();
hs.add("Long");
hs.add("Json");
hs.add("min");
System.out.println("hs:"+hs);
for(Object obj:hs){ //for增强遍历
System.out.println(obj);
}
Iterator it = hs.iterator(); //迭代器遍历
while(it.hasNext()){ //判断序列中是否还有元素
Object obj = it.next(); //使用nxt)_方法来获取序列中元素
System.out.println(obj);
}
•HashSet:允许添加null元素，但对于重复的元素，只能添加一个。

不保存元素加入顺序的特征。

List：
List接口继承了Collection接口，它是一个允许存在重
复的有序集合。

List接口的实现类：ArrayList , LinkedList , Vector
例：ArrayList al = new ArrayList();
ArrayList al1 = new ArrayList();
al.add("win");
al.add("Long");
al.add("Json");
al.add("win");
// al.remove("win"); //remove，移除一个win
System.out.println("al"+al);
al1.addAll(al); //把集合al赋给集合al1
al1.add("a"); //往集合al1里加值a
// al1.removeAll(al); //移除集合al
System.out.println("al1:"+al1);
//增强for遍历
for(Object obj : al){
System.out.println(obj);
}
//迭代器遍历
Iterator it = al1.iterator();
while(it.hasNext()){ //判断序列中是否还有元素
Object obj = it.next(); //使用nxt)_方法来获取序列中元素
System.out.println(obj);
}
•ArrayList:允许添加null元素，对于重复的元素，能添加多个。

能保存元素加入顺序的特征。

•注：1.ArrayList 对象是长度可变的对象引用数组,类似于动态数组；
2.继承AbstractList 并实现List 接口
3.随着元素的添加，元素的数目会增加，列表也会随着扩展
1.访问和遍历对象时，它提供更好的性能，但元素做删除或插
入操作时速度较慢
<2>LinkedList：
•LinkedList 类用于创建链表数据结构
•继承AbstractSequentialList 并实现List 接口
•LinkedList使用双向链表实现的容器，插入或删除元素使用LinkedList效率较高
•LinkedList类的构造方法包括LinkedList(),LinkedList(Collection c) 例：LinkedList ll = new LinkedList();
ll.add("Long");
ll.add("Json");
ll.addAll(1,al1); //括号里的1代表着把al1里的数据插入到第2位
ll.addFirst("1");
for(Object obj : ll){
System.out.println(obj);
} }
Vector：
1.Vector提供了实现可增长数组的功能，增加元素，
数组变得更大，删除元素，数组变小。

2.Vector大多操作与ArrayList相同，区别在于Vector是
线程同步的。

3.Vector构造方法Vector()，Vector(int initialCap)，Vector
(int initialCap,int inc)，Vector (Collection c)
例：Vector v = new Vector();
v.addElement("Json");
v.add(0,"win"); //把win加到第一个位置
v.insertElementAt("honey", 0); //把honey
加到第一个位置区
v.set(1, "won"); //把位于第二位
置的元素改成won
Iterator it1 = v.iterator();
while(it1.hasNext()){
Object obj = it1.next();
System.out.println(obj);
}
Map：
1.Map接口不是Collection接口的继承。

2.Map接口用于维护键/值对(key/value)，描述了从不重
复的键到值的映射。

Map中不能有重复的键，常用String
作为Map的键。

3.Map接口的实现类：HashMap,TreeMap,Properties等。

例：HashMap
HashMap hm = new HashMap ();
hm.put("Long", u1);
//hm.put("Json", u2);
hm.put(2, u2);
// hm.put("win", u3);
// hm.put(2, u3);
hm.put(null, u3);
//hm.put("win", u3);
User u = (User)hm.get(2);
//User u = (User)hm.get(null);
System.out.println(u.getUserName();
*:HashMap：允许使用null值和null键，但不保证
映射的顺序，特别是它不保证该顺序是恒久不变的}
泛型、自动装箱与拆箱
例：HashMap<String, User> hm = new HashMap<String, User>();
hm.put("Long", u1);
hm.put("Json", u2);
// hm.put(2, u2);
// hm.put("win", u3);
// hm.put(2, u3);
// hm.put(null, u3);
hm.put("win", u3);
// User u = (User)hm.get(2);
// //User u = (User)hm.get(null);
// System.out.println(u.getUserName());
for(Object obj :hm.keySet()){
System.out.println(hm.get(obj).getUserName());
}
}
注：remove：移除一个元素；
addElement：移除整个集合；
insertElement：插入元素；
set：修改数据；
add：赋值；
addFirst：在首位添加数值；
addAll：集合插入。