2021-05-08

Java集合

Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合，Java5又增加了Queue体系集合，代表一种队列集合实现。

Java集合概叙：

为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），Java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类，所有的集合类都位于java.util包下。

集合类和数组不一样，数组元素既可以是基本类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合里只能保存对象（实际上只是保存对象的引用变量，但通常习惯上认为集合里保存的是对象）。

Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。如下所示是Java集合简单结构图

java集合：

1、Collection

       (1)List:有序可重复

            A、ArrayList ：不是线程安全的

            B、LinkedList

            C、Vector：线程安全的

       (2)Set：无序不可重复  

            A、HashSet

            B、SortSet->TreeSet

2、Map

     A、HashMap->LinkedHashMap

     B、SortedMap->TreeMap

一、List集合

     List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引，例如第一次添加的元素索引为0，第二次添加的元素索引为1

    1、Vector是线程安全的，ArrayList不是线程安全的。

    2、ArrayList在底层数组不够用时在原来的基础上扩展0.5被，Vector是扩展1倍。

PS：Vector是历史遗留问题，现在已经基本不用

    3、<>里面要放基本数据类型的包装类，是什么类型的数据就放什么类型的包装类。如下：字符串类型的数据放入String

 不new 一个List,new  List的实现类

二、List常用方法

       List集合中除了contains、containsAll要使用boolean来定义一个变量来外，其他的都是使用集合.来实现List方法。Eg:listStr.get()

        1、add()  List集合默认按元素添加的顺序设置元素的索引

      listStr.add("2");//往listStr列表中添加元素从

      listStr.add(3,"M");//在索引为3的位置插入M

2、addAll()  add相关插入的方法，是同一个类型的集合才能插入

            listStr.addAll(listStr2);//把listStr2集合插入到listStr集合中

       3、clear() 从列表中移除所有元素   清空集合

             System.out.println(listStr)        

             listStr.clear();

      4、 contains() 如果列表中包含指定的元素，则返回true

             

      5、containsAll() 如果列表包含指定collection的所有元素，则返回true

            boolean bol3=listStr.containsAll(listStr2);

            如果listStr集合包含listStr2集合中的所有元素，则返回true

     6、get(index)  index(索引)小于集合的大小

   System.out.println("listStr的第3个元素是："+listStr.get(2));

     7、indexOf() 获取指定元素第一次出现的索引

           System.out.println("listStr中K第一次出现的索引为："+ listStr.indexOf("K"));

     8、lastIndexOf()  获取指定元素最后一次出现的索引

          System.out.println("listStr中K最后一次出现的索引为："+listStr.lastIndexOf("K"));

     9、isEmpty() 如果列表不包含元素，则返回true

    10、remove() 如果一个集合中有多个相同的元素M，那么remove只移除第一次出现的元素M。

    11、removeAll() 包含的元素都移除掉

    12、retainAll() 包含的元素都保留，不包含的元素都移除掉

    13、set() 用指定元素替换别表中指定位置的元素

    14、size() 返回列表中的元素个数

    15、subList() 截取指定两个索引之间的元素   截取索引

           List<String> listStrChild = listStr.subList(3, 7);//截取索引3到索引7之间的元素

三、Map集合

       Map接口中键和值--映射，可以通过键来获取值。（键值对：key--value）

       1、给定一个键和一个值，你可以将该值存储在一个Map对象.之后，你可以通过键来访问对应的值。

      2、当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常。

      3、当对象的类型和Map里元素类型不兼容的时候，就会抛出一个ClassCastException异常。

      4、当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException异常。

      5、当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。