java基础13

1.集合框架

      集合框架---java做好的用来管理乱七八糟的一堆数据的java类库
      集合----[乱七八糟的一堆]
      框架---做好的java类库

     java中的集合框架总体被分为2个大部分
    第一个大部分是用来处理单列数据的集合,最大的接口是Collection接口

    Collection接口之下有两个子接口:List接口/Set接口
    List接口是用来处理有序的单列数据，可以有重复的元素。

        ArrayList类
            1.用来处理有序的单列数据，可以有重复的元素。
            2.添加的元素会自动扩展。
            3.动态数组结构，查询速度快，添加删除速度慢
        LinkedList类
            1.用来处理有序的单列数据，可以有重复的元素。
            2.添加的元素会自动扩展。
            3.双向链表结构，查询速度慢，添加删除速度快

Set接口是用来处理无序的单列数据，没有重复的元素,重复的元素算一个。
        HashSet类
            用来处理无序的单列数据，没有重复的元素,重复的元素算一个。
            LinkedHashSet类
                用来处理无序的单列数据，没有重复的元素,重复的元素算一个。
第二个大部分是用来处理键值对数据的集合,最大的接口是Map接口 
        例如: name[键]=zhangsan[值]   输的目录
        HashMap类
            1.用来处理键值对数据的集合
            2.允许有null【键--null  值--null】
        Hashtable类
            1.用来处理键值对数据的集合
            2.不允许有null
        ConcurrentHashMap类
            支持检索的完全并发性和更新的高预期并发性的哈希表

2.关于List接口下的常用类

   1.ArrayList类

        1.用来处理有序的单列数据，可以有重复的元素。
        2.添加的元素会自动扩展。
        3.动态数组结构，查询速度快，添加删除速度慢
        构造方法:
        ArrayList() 构造一个初始容量为10的空列表。 
        ArrayList(Collection c) 通过实现Collection 接口的子类/子接口对象创建一个列表ArrayList(int initialCapacity) 构造具有指定初始容量的空列表。 
        实例方法:
        boolean    add(Object o) 将指定的元素追加到此列表的末尾。 
        boolean    contains(Object o) 如果此列表包含指定的元素，则返回 true 。 
        Object     get(int index) 返回此列表中指定位置的元素。 
        int    indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
        int    lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。 
        Object     remove(int index) 删除该列表中指定位置的元素。 
        boolean    remove(Object o) 从列表中删除指定元素的第一个