java中Collection总结与处理字符串的几种方式

【1】：java中util下集合的总结：
java.util包有：
Collection,List,ArrayList,Set,LinkedList,HashSet,TreeSet,Iterator,Map,HashMap,Hasntable,SortedMap,Comparator,Arrays,Enumeration,Vector,Stack,Properties,StringTokenizer,BitSet,Date,Calendar,Locale,Random,Observer,Obserable.

[1]:
Collection是List、Set的父接口
List --- 三个实现类 ArrayList、LinkedList、Vector;
Set  --- 一个实现类 HashSet;

1、List:
List:有序列表，允许存放重复的元素；
实现类：
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始；
LinkedList：链表实现，增删快，查询慢
Vector：数组实现，线程安全，重量级
2.Set:
无序集合，不允许存放重复的元素；
实现类 HashSet、hashCode返回相同的整数；哈希表;
子接口SortedSet：对Set排序实现类 :TreeSet：二叉树实现的;
Iterator:接口，迭代器；java.util；hasNext();next();remove();
Iterable:可迭代的的访问的 ；java.lang;实现了可迭代的接口就可以用迭代的方式访问；
只需实现 iterator();方法即可；Iterator iterator();
只有实现了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 上进行操作的静态方法
六、遗留的几个类
1.Hashtable, 作用和HashMap相同，不过它是线程安全的，如果不需要线程安全，应该使用HashMap
2.Enumeration, 遗留集合使用枚举接口来遍历元素，它有两个方法, hasMoreElements和nextElement，用法类似
Iterator。
3.Stack,继承自Vector，实现了栈的功能，提供了push()方法押栈 和pop()方法出栈。
4.BitSet, 位集。如果需要高效率的存储一个位序列，例如一个标志序列，请使用位集。它可以对各个位进行
 读取 get(i)
 设置 set(i)
 清楚 clear(i)

【2】：字符串处理的几种方式对比(String,StringBuffer,StringBuilder)

String、StringBuffer、StringBuilder区别：
[1]:String是不可改变的对象。因此每一次对String类型操作的时候，其实等同于生成了一个新的对象。然后将指针指向新的String对象。
[2]:StringBuffer是线程安全的可变字符序列，并且还是同步的。
[3]:StringBuilder的效率和速度要比StingBuffer还要快，所以一般建议使用StringBuilder.