集合总结01_JAVA_编程开发_程序员俱乐部

一、数组、集合
数组、集合：都是一种容器，用一个对象管理多个对象；
数组：不能自动增长；只能存放同类型的元素
集合：能自动扩容；部分集合允许存放不同类型的元素；
二、学习这些集合类要掌握哪些东西：
1）怎样得到（选择）集合对象；
2）怎样添加元素
3）怎样删除元素
4）怎样循环遍历没一个元素
三、list、set、map
collection:父接口；
Set:接口 ---一个实现类： HashSet
List:接口---三个实现类： LinkedList,Vector,ArrayList
SortedSet:接口---实现类：TreeSet
1、List:
List:有序列表，允许存放重复的元素；
实现类：
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始；
LinkedList：链表实现，增删快，查询慢
Vector：数组实现，线程安全，重量级
2.Set:
无序集合，不允许存放重复的元素；
实现类 HashSet：equals返回true，hashCode返回相同的整数；哈希表；

子接口SortedSet：对Set排序 实现类 :TreeSet：二叉树实现的；
看API：<E> 泛型：表示一个对象；
Iterator:接口，迭代器；
java.util；
hasNext();
next();
remove();
Iterable:可迭代的，访问的 ；
java.lang;实现了可迭代的接口就可以用迭代的方式访问；
只需实现 iterator();方法即可；Iterator iterator();
三种循环的访问方式：
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
Iterator it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
for--each 循环：
for(Object obj:list){
System.out.println(obj);
}



只有实现了Iterable接口的才能用第三种；能用第二种的也一定能用第三种；
ArrayList:自动扩容，是数组照搬过来的；
3.Map
HashMap:键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；
HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；
如果有两个Key重复，那么会覆盖之前的；

Hashtable:线程安全的
Properties:java.util.Properties; key和value都是String类型，用来读配置文件；

HashMap与Hashtable区别：
HashMap线程不安全的，允许null作为key或value;
Hashtable线程安全的，不允许null作为key或value;

TreeMap: 对key排好序的Map; key 就是TreeSet, value对应每个key;
key要实现Comparable接口或TreeMap有自己的构造器；
HashSet:remove(Object o)的原则看这个对象O的Hashcode和equals是否相等，并不是看是不是一个对象；
定义一个Map; key是课程名称，value是Integer表示选课人数；
map.put(cou,map.get(cou)+new Integer(1));
四、Hashtable、Properties
1，Hashtable：实现了Map接口，此类实现一个哈希表，作用和HashMap相同。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 法。

2，Properties：继承自Hashtable，比 Hashtable 更严格 属性列表中每个键及其对应值都是一个字符串。
常用方法 String getProperty(String?key) 和 setProperty(String key,String value);
用法：我在C盘下建了一个名为 yy.dat 的文件，文件的内容为：
name=hehe
password=12345
执行以下程序，输出 hehe，可见用 Properties 可以很方便的解析配置文件
Properties p = new Properties();
p.load(new FileInputStream("C:\\yy.dat"));
System.out.println(p.getProperty("name"))
五、两个工具类 Arrays 和 Collections
1.Arrays、此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂
2.Collections、主要提供了在 collection 上进行操作的静态方法