java 第十章总结

目录

10.1 集合类概述 

 10.2 Collection 接口

10.3 List集合

10.3.2List接口的实现类

例10.1加元素：然后随机生成一个集合长度范围内的索引，并使用get方法获取该索引对应的值；最后再使用remove方法移除集合中索引位置2处的值，并使用for循环遍历集合，输出所有的集合元素值。

TreeSet 类增加的方法

 10.3.3 lterator迭代器

例10.2 在项目中创建IteratofTest类，在主方法中实例化集合对象，并向集合中添加元素，最后通过Iterator迭代器遍历集合，将集合中的对象以String形式输出。

10.4 Set集合

10.4.2Set 接口的实现类

例10.3在项目中创建类HashSetTest，首先使用HashSet类创建一个Set集合对象，并使用add0方法向其中添加4个元素，然后通过Iterator迭代器遍历该集合，并输出其中的元素。

10.5 Map 集合

接口中的常用方法

10.5.2Map接口的实现类

本章小结

10.1 集合类概述 
java.util包中提供了一些集合类，这些集合类又被称为容器。提到容器不难想到数组，集合类
与数组的不同之处是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合、Set集合和Map集合，其中List与Set继承了Collection接口，各接口还提供了不同的实现类。上述集合类的继承关系如图

 10.2 Collection 接口
Collection接口是层次结构中的根接口。构成Collection的单位称为元素。Collection接口通常
能直接使用，但该接口提供了添加元素、删除元素和管理数据的方法。由于List 接口与 Set接口都继承了Collection接口

Collection接口常用方法

10.3 List集合
List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，各元素的题序就是对象插入的顺序。类似Java数组，用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。

List接口的常用方法

由于Collection接口是List集合和Set集合的父接口，因此表10.1中的方法对于List集合和Set集合都是通用的，下面讲解各种集合的方法时，对表10.1中的公用方法将不再单独说明。

10.3.2List接口的实现类
最常用的实现子类有ArrayList类与LinkedList类，分别如下。

(1)ArrayList 类的优点是实现了可变的数组，允许保存所有元素，包括mull，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或删除对象的速度较慢，因为ArrayList实质上是使用数组来保存集合中的元素的，在增加和删除指定位置的元素时，虚拟机会创建新的数组，效率低，所以在对元素做大量的增删操作时不适合使用ArrayList集合。

(2)LinkedList类采用链表结构保存对象，这种结构的优点是便于向集合中插入和删除对象需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较高；但对于随机访向集合中的对象，使用LinkedList类实现List集合的效率较低。

技巧：
实例化List接口对象时，建议优先使用ArrayList，只有在插入和删除操作特别频繁时，才使用 LinkedList。使用List集合时通常声明为List类型，可通过不同的实现类来实例化集合。
例如，分别通过ArrayList、LinkedList类实例化List集合。代码如下：

List<E>list =new ArrayList<>();
List<E>list2 = new LinkedList<>();

如果集合中的元素为字符串类型，那么E修改为String.

例10.1加元素：然后随机生成一个集合长度范围内的索引，并使用get方法获取该索引对应的值；最后再使用remove方法移除集合中索引位置2处的值，并使用for循环遍历集合，输出所有的集合元素值。

import java.util.*;
public class ListTest {
    public static void main(String[] args) {//主方法
        List<String>list=new ArrayList<>();//创建集合对象
        list.add("a");//向集合添加元素
        list.add("b");
        list.add("c");
        int i=(int) (Math.random()*list.size());//获取0-2之间的元素
        System.out.println("随机获取数组中的元素:"+list.get(i));
        list.remove(2);//将索引的元素从数组移除
        System.out.println("将索引是2的元素从数组移除后,数组中的元素是:");
        for(int j=0;j<list.size();j++){//循环遍历集合
            System.out.println(list.get(j));//获取指定索引处的值
            }
        }
}

TreeSet 类增加的方法

 

 

 

 10.3.3 lterator迭代器

例10.2 在项目中创建IteratofTest类，在主方法中实例化集合对象，并向集合中添加元素，最后通过Iterator迭代器遍历集合，将集合中的对象以String形式输出。

import java.util.*;//导入java.unil包,
public class IteratorTest {//创建类IteratorTest 
    public static void main(String[] args) {
        Collection<String>list=new ArrayList<>();//实例化集合类对象
        list.add("a");//向集合添加数据
        list.add("b");
        list.add("c");
        Iterator<String>it= list.iterator();//创建跌代器
        while(it.hasNext()){//判断是否有下一个元素
            String str=(String)it.next();//获取集合中的元素
            System.out.println(str);
        }
    }
}

10.4 Set集合
Set集合中不能包含重复对象.

10.4.2Set 接口的实现类
10.4.2Set 接口的实现类
Set接口常用的实现类有HashSet类与TreeSet类，分别如下。
(1) HashSet是Set接口的一个实现类，它不允许有重复元素。HashSe王要龙城接将元素指定到一个地址上。当向HashSet集合中添加一个元素时，会调用easals方法来判8置是否有重复元素。判断是通过比较它们的HashCode来进行比较的。HashSet集合的常用重写了Set接口中的方法。此集合允许保存nmull.
(2) TreeSet类不仅实现了Set接口，还实现了java util SortedSet接口，因此， Treet类5的Set集合在遍历集合时按照自然顺序递增排序，也可以制定排序规则，让集合按照我们想里。式进行排序、TroeSet类新增的方法。此集合不能保存null.

说明：
比较器，即Comparator接口，它提供一个抽象方法compare(T o1，To2)，这个方法指定了两个对象的比较泉到，如果01大于02，方法返回正数(通常为+1)；如果01等于02，方法返回0；如果01小于02，方法远回货数(通常为-1)。
还有另一个接口也能实现比较规则：Comparable。它提供一个抽象方法compareTo(To)，将满用方法的对象与参数对象进行比较，返回值的规则与上面的Comparator.compare()方法相同。
如果想制定TreeSet的排序规则，可以在实例化TreeSet对象时，将一个已写好的比较器作为构造参数传入，或者让TreeSet中的所有元素都实现Comparable接口

技巧：
HashSet类和TreeSet类都是Set接口的实现类，它们当中都不允许有重复元素，但HashSet类不关心元素之间的顺序，而TreeSet类则在希望按照元素的自然顺序进行排序时使用(自然顺序的意思是与插入顺序无关，赛是和元素本身的内容和特质有关，例如：abc排在abd前面)。

例10.3在项目中创建类HashSetTest，首先使用HashSet类创建一个Set集合对象，并使用add0方法向其中添加4个元素，然后通过Iterator迭代器遍历该集合，并输出其中的元素。

import java.util.*;
public class HashSetTest {
    public static void main(String[] args) {
        Set<String> set=new HashSet();//创建集合类
        set.add("c");//向集合中添加数据
        set.add("c");
        set.add("a");
        set.add("b");
        Iterator<String> it=set.iterator();//创建跌代器
        while (it.hasNext()) it.next();//遍历Hashet集合
        {
            String str = (String) it.next();//获取集合中的元素
            System.out.println(str);//输出
 
    }
}
 
}

10.5 Map 集合
在现实生活中，每辆车都有唯一的车牌号，通过车牌号可以查询到这辆车的详细信息，这两是一对一的关系，在应用程序中，如果想存储这种具有对应关系的数据，则需要使用JDK中提供Map接口。Map接口没有继承Collection接口，其提供的是key到value的映射。Map中不能包相同的key，每个key只能映射一个value，另外，key还决定了存储对象在映射中的存储位置，不是由key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值来定存储对象在映射中的存储位置。Map集合包括Map接口以及Map接口的所有实现类。

 

10.5.1 Map 接口

接口中的常用方法

10.5.2Map接口的实现类
Map接口常用的实现类有HashMap和TreeMap两种，分别如下。

(1) HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允使用null值和mull健，但必须保证键的唯一性。HashMap通过哈希表对其内部的映射关系进行快查找，此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
(2)TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此，集合中的射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap类比HashMap类性能稍差由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允键对象是null.

例 10.4 在项目中创建类HashMapTest，在主方法中创建Map集合，并向Map集合中添加等值对然后分别获取Map集合中的所有key对象集合和所有Vattes值集合，并输出

import java.util.*;
public class HashMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>(); //创建Map实例
        map.put("ISBN-978654", "Java从入门到精通");//向集合中添加对象
        map.put("ISBN-978361", "Android从入门到精通");
        map.put("ISBN-978893", "21天学Android");
        map.put("ISBN-978756", "21天学Java");
        Set<String> set = map.keySet(); //构建Map集合中所有key对象的集合Iterator<String> it= set.iterator();
        Iterator<String> it = set.iterator();// 创建集合迭代器
        System.out.println("key值："); // 遍历集合
        while (it.hasNext()) {
            System.out.print(it.next() + "\t");}
            Collection<String> coll = map.values(); // 构建Map集合中所有values值集合
            it = coll.iterator();
            System.out.println("\naluses值:");
            while (it.hasNext()) {// 遍历集合
                System.out.print(it.next() + "\t");
            }
 
        }
    }

 

 

本章小结
不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：

Iterator it = collection.iterator(); // 获得一个迭代子

while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素

}

由Collection接口派生的两个接口是List和Set。

Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。

LinkedList实现了List接口，允许null元素。

Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。

Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。

如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。

如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。

尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。