java基础复习笔记(3)----集合框架(1)

心已赠人 2022-03-14 09:36 245阅读 0赞

## 集合框架图 ##

（[来源菜鸟教程][Link 1]）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70]  
从上面的集合框架图可以看到，Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

## 集合框架体系如图所示 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70 1]

## 集合接口 ##

集合框架定义了一些接口。本节提供了每个接口的概述：

**Collection 接口**  
Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。  
*Collection 接口存储一组不唯一，无序的对象*。  
**List 接口**  
List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。  
*List 接口存储一组不唯一，有序（插入顺序）的对象。*  
**Set**  
Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。  
*Set 接口存储一组唯一，无序的对象。*  
**SortedSet**  
继承于Set保存有序的集合。  
**Map**  
Map 接口存储*一组键值对象*，提供key（键）到value（值）的映射。  
**Map.Entry**  
描述在一个Map中的一个元素（键/值对）。是一个Map的内部类。  
**SortedMap**  
继承于 Map，使 Key 保持在升序排列。  
**Enumeration**  
这是一个传统的接口和定义的方法，通过它可以枚举（一次获得一个）对象集合中的元素。这个传统接口已被迭代器取代。

**总结：**

*  Set 与Collection 都是无序的对象
 *  Collection 与 List 都是不唯一的

## Set和List的区别 ##

1.  Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
2.  Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
3.  List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

--------------------

中间一部分省略

## 遍历 ArrayList ##

import java.util.*;
     
    public class Test{
     public static void main(String[] args) {
         List<String> list=new ArrayList<String>();
         list.add("Hello");
         list.add("World");
         list.add("HAHAHAHA");
         //第一种遍历方法使用foreach遍历List
         for (String str : list) {            //也可以改写for(int i=0;i<list.size();i++)这种形式
            System.out.println(str);
         }
     
         //第二种遍历，把链表变为数组相关的内容进行遍历
         String[] strArray=new String[list.size()];
         list.toArray(strArray);
         for(int i=0;i<strArray.length;i++) //这里也可以改写为  foreach(String str:strArray)这种形式
         {
            System.out.println(strArray[i]);
         }
         
        //第三种遍历 使用迭代器进行相关遍历
         
         Iterator<String> ite=list.iterator();
         while(ite.hasNext())//判断下一个元素之后有值
         {
             System.out.println(ite.next());
         }
     }
    }

## 遍历 Map ##

import java.util.*;
     
    public class Test{
         public static void main(String[] args) {
          Map<String, String> map = new HashMap<String, String>();
          map.put("1", "value1");
          map.put("2", "value2");
          map.put("3", "value3");
          
          //第一种：普遍使用，二次取值
          System.out.println("通过Map.keySet遍历key和value：");
          for (String key : map.keySet()) {
           System.out.println("key= "+ key + " and value= " + map.get(key));
          }
          
          //个人觉得这种比较麻烦，
          //第二种   
          System.out.println("通过Map.entrySet使用iterator遍历key和value：");
          Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
          while (it.hasNext()) {
           Map.Entry<String, String> entry = it.next();
           System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
          }
          
          //第三种：推荐，尤其是容量大时
          System.out.println("通过Map.entrySet遍历key和value");
          for (Map.Entry<String, String> entry : map.entrySet()) {
           System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
          }
        
        	//在不不需要key时可以这个呢
          //第四种
          System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
          for (String v : map.values()) {
           System.out.println("value= " + v);
          }
         }
    }

## 总结 ##

Java集合框架为程序员提供了预先包装的数据结构和算法来操纵他们。

集合是一个对象，可容纳其他对象的引用。集合接口声明对每一种类型的集合可以执行的操作。

集合框架的类和接口均在java.util包中。

任何对象加入集合类后，自动转变为Object类型，所以在取出的时候，需要进行强制类型转换。

[Link 1]: http://www.runoob.com/java/java-collections.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70]: /images/20220313/25043360cf254617a70385b1b700ec98.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70 1]: /images/20220313/2aac63805e334d3da4d7d319614de9cb.png