Java集合框架的知识总结（1）
所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。
Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类。
总的架构如下，非常重要，包含继承关系，实现的分类，
Collection接口：
Set接口：
HashSet具体类
LinkedHashSet具体类 TreeSet具体类 List接口： ArrayList具体类 LinkedList具体类 向量类Vector具体类 Stack具体类 Map接口： HashMap类 LinkedHashMap类 TreeMap类
Set和List接口是Collection接口派生的两个子接口。
Map实现类用于保存具有映射关系的数据（key-value）。
Collection接口，它是处理对象集合的根接口，提供了一些公用方法，size，Iterator，add，remove什么的
Set、List和Map可以看做集合的三大类。
List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。
Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。
Vector 和ArrayList的异同
实现原理，功能相同，可以互用
主要区别:
Vector线程安全，ArrayList重速度轻安全，线程非安全。长度需增长时，vector默认增长一倍。ArrayList增长50%
Hashtable和HashMap的异同
实现原理，功能相同，可以互用
主要区别:
Hashtable继承Dictionary类，HashMap实现Map接口，Hashtable线程安全，HashMap线程非安全
Hashtable不允许null值，HashMap允许null值
public class TestK {
public static void main(String [] args){
Collection col =new ArrayList();
//增加元素
col.add(1);
col.add(2);
System.out.println(col);
//集合长度 System.out.println(col.size());
//可重复，有序（不唯一，有序）
List<String> list =new ArrayList<String>();
list.add("aaa");
list.add("bbb");
list.add("aaa");
//向指定位置，插入元素
list.add(1,"ccc");
String val= list.get(0);
//删除指定位置值(返回删除掉的值)
c.remove(6);
//是否包含指定元素
boolean flag=list.contains("bbb");
System.out.println(list);
System.out.println(val);
System.out.println(flag);
}
}
ArrayList和Linkedlist的区别:
A：都实现了List
B:ArrayList是可变长数组方式实现，查询效率高,LinkedList是链接方式实现，增加和删除效率高；
Map常用方法(键值对方式存储数据)
Map<Key，Value> maps =new HashMap<Key，Value>();
public class TestMap {
public static void main(String [] args){ //key-->value //名字-->企鹅 Map<String,Penguin> maps=new HashMap<String,Penguin>(); //增加 Penguin p=new Penguin(); p.setName("欧欧"); p.setSex("男"); maps.put("欧欧",p); //取值 //maps.get(key) Penguin p1=maps.get("欧欧"); p1.print();// System.out.println(maps); //大小 System.out.println(maps.size()); //是否包含key System.out.println(maps.containsKey("欧欧")); //删除 maps.remove("欧欧"); }}注意:key是唯一的如果重复那么后面的会覆盖前面的，value是可以重复的