JAVA之容器

1. 容器

• 容器： Java API 所提供的一系列类的实例，用于在程序中存放对象

  • 

• Set中的数据对象没有顺序且不可以重复。（类似数学里面的集合）

• List中的数据对象有顺序且可以重复。
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素

public class demo01 {
    public static void main(String[] args) {
        // 用父类引用指向子类对象，提供最大灵活性，即便换成其他子类也不用改变代码 ：如 LinkedList
        Collection c = new ArrayList(); 
        c.add("hell world");
        c.add(new Name("f1","11"));
        c.add(new Integer(100));
        System.out.println(c.size());
        System.out.println(c);
    }
}

当某个类的对象被当做键值使用（索引）时，需要重写equals和hashCode方法
以实现自定义的对象相等规则。

2. Iterator 接口

3.增强的for循环

4. Collections 类

5. Comparable 接口

6. 如何选择数据结构

衡量标准： 读的效率和改的效率
* Array 读快改慢
* Linked改快读慢
* Hash 两者之间

7. Map接口

• 实现Map接口的类用来存取键-值对
• Map接口的实现类有HashMap和TreeMap等

• Map类中存储的键-值对通过键值来标识，所以键值不能重复

  Object put（Object key, Object value）; // 返回值是Object类型，这个对象是被替换前的value值