JAVA基础之集合（下）

集合类：用于存储对象，数组类是用于存储基本类型。
特点：1.用于存储对象的容器。
2.集合的长度是可变的。
3.集合中不可以存储基本数据类型值。
集合框架：(重点)



Collection：（顶层接口）collection是接口，所以要创建对象必须依靠实现它的子类，一般是用ArrayList;
Collection方法：1、添加：
boolean add(Object obj);
boolean addAll(Collection coll);
2、删除：
boolean remove(Object obj);
boolean removeAll(Collection coll);
void clear();
3、判断：
booleancontains(Object obj);
boolean containsAll(Collection coll);
boolean isEmpty();判断集合中是否有元素。
4、获取：

int size();
Iterator iterator();
取出元素的方式：迭代器。
该对象必须依赖于具体容器，因为每一个容器的数据结构都不同，所以该迭代器对象是在容器中进行内部实现的，也就是iterator方法在每个容器中的实现方式是不同的。
对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，也就是iterator方法。
Iterator接口就是对所有的Collection容器进行元素取出的公共接口。
5、其他：
boolean retainAll(Collection coll);取交集
Object toArray();将集合转成数组
//比较高效的遍历程序，外国人喜欢用
//for循环结束，Iterator变量内存释放，更高效
for(Iterator it2 =coll.iterator();it2.hasNext();){
System.out.println(it2.next());

List和Set：
List：有序（存入和取出的顺序一致），元素都有索引（角标），允许重复元素。可以完成增删改查，跟collection一样。它也是接口，一般也是用子类ArrayList。
//list特有的取出元素的方式之一
for(int x = 0; x < list.size(); x++){
System.out.println("get:" + list.get(x)；}
易错点：在迭代器过程中，不要使用集合操作元素，容易出现异常：java.util.ConcurrentModificationException。
可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行更多的操作。
只要将Iterator it=list.iterator();改成Iteratorit=list.ListIterator();就可以，它可以实现在迭代过程中完成对元素的增删改查。注意，只有List集合具备这个功能，其他集合不具备ListIterator。
List:有序；有角标；元素可以重复；
|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢。
|--ArrayList:内部是数组数据结构，是不同步的，替代了Vector。替代了Vector，查询的速度快。
|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。
|-JDK1.6之后的新方法：offerFirst,offerLast,getFirst,getLast,(get是获取但不移除)，peekFirst,peekLast,（peek是获取并移除）removeFirst,removrLast（获取并移除）
Set：元素不能重复，无序。
|--HashSet：内部数据结构是哈希表，是不同步的。先判断哈希值，再用equals判断内容，实际中经常覆盖或改写equals中的比较内容；要想让无序变有序，使用LinkHashSet。
|--TreeSet：可以对Set集合中的元素进行排序，是不同步的，它的底层是二叉树结构，TreeSet对元素进行排序的方式有两种：
（1） 让元素自身具备比较功能，元素就需要实现Comparable接口，覆盖compareTo方法。
（2） 让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法，将该类对象作为参数传递给TreeSet集合的构造函数。（当对象中不具备自然对象时用此方法）

Map:一次添加一对元素，Collection一次添加一个元素。Map也称为双列集合，Collection集合称为单列集合。map集合中必须保证键的唯一性。
常用方法：
1、添加
value put(key,value):返回前一个和key关联的值，如果没有返回null。
2、删除
void clear():清空map集合。
value remove(Object key):根据指定的key删除这个键值对。
3、判断
boolean containsKey(key);
boolean containsValue(value);
boolean isEmpty();
4、获取

value get(key):通过键获取值，如果没有该键返回null; 当然可以通过返回null，来判断是否包含指定键。
int size():获取键值对个数。
Map集合没有Iterator，但是可以将map集合转成collection集合，然后进行迭代打印输出；
获取Map集合元素并打印方式一：KeySet
//原理，通过keySet方法获取map中所有的键所在的set集合，在通过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);
}
获取Map集合元素并打印方式二：EntrySet
/*
通过Map转成Set就可以迭代。
找到了另一个方法，entrySet。
该方法将键和值的映射关系作为对象存储到了Set集合中，而这个映射关系的类型就是Map.Entry类型
*/
Set<Map.Entry<Integer,String>> entrySet = map.entrySet();
Iterator<Map.Entry<Integer,String>> it =entrySet.iterator();
while(it.hasNext()){
Map.Entry<Integer,String> me = it.next();
Integer key = me.getKey();
String value = me.getValue();
System. out.println(key
+":" + value);
}
}
获取Map集合元素并打印方式三：
public static voidmethod(Map<Integer,String> map){
map.put(8, "王五");
map.put(2, "赵六");
map.put(7, "小强");
map.put(6, "旺财");
Collection<String> values = map.values();
Iterator<String> it = values.iterator();
. while(it.hasNext()){
System.out.println(it.next());
}
}

Map常用的子类：

|--Hashtable：内部结构是哈希表，是同步的。不允许null作为键，null作为值。

|--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。

|--HashMap：内部结构式哈希表，不是同步的。允许null作为键，null作为值。

|--TreeMap：内部结构式二叉树，不是同步的。可以对Map结合中的键进行排序。

hashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。