JAVA基础--容器（重点）

JAVA容器（Java Collection Framework ）

前言

JCF是用来存储对象和数据的一套工具，除了容器之外还包含一系列处理数据和对象的操作，如add、remove等。

整体上来说，分为两个大类：集合（collection）跟映射（map）。

其中集合又分为：

• List（列表接口）
  • ArrayList （数组实现类）
  • LinkedList （链表实现类）
• Set（集合）
  • HashSet：LinkedHashSet（哈希集合）
  • TreeSet：（树集合）

映射主要为HashMap跟TreeMap两类，接下来将详细的介绍各种容器。

List

List 是一个列表接口，常用实现类为ArrayList、LinkedList、Vector。

ArrayList

特点：

• ArrayList原理上是使用数组进行实现的，内存空间是连续的，因此只要知道数据存储位置的索引，即可一下子查询到数据，查询效率较高。同样的由于插入和删除都需要移动其它元素的位置，所以效率较低。

• ArrayList的长度是可以变化的，即长度随着内容大小而变化，不需要人为设置长度。

• ArrayList不支持数据同步。

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListTest{
    public static void main(String[] args){
        List list = new ArrayList<>();
        list.add("毛不易");
        list.add("陈奕迅");
        list.add("陈奕迅");// 可以有重复数据
        
        list.remove(index);// 删除list元素
        list.size() // list大小
    }
}

LinkedList

特点：

• LinkedList采用双向链表实现的列表，因此可以被用作队列、堆栈、双端队列；顺序访问高效，随机访问性能较差、适用于需要经常添加和删除的数据。

• 同样不支持同步。

import java.util.ArrayList;
import java.util.Iterator;

public class LinkedListTest{
    public static void main(String[] args){
        List list = new LinkedList<>();
        list.add("毛不易");
        list.add("陈奕迅");
        list.add("陈奕迅");// 可以有重复数据
        
        list.addFirst("aMyth");// 表头插入
        
        list.addLast("aMythhhhh") // 表尾插入
        
        list.remove(index);// 删除list元素
        list.size() // list大小
        list.getFirst() //获取开头元素
            
    }
}

HashSet

• HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。

• HashSet 允许有 null 值。

• HashSet 是无序的，即不会记录插入的顺序。

• HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。

• HashSet 实现了 Set 接口。

// 引入 HashSet 类      
import java.util.HashSet;

public class RunoobTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");  // 重复的元素不会被添加
        System.out.println(sites);
    }
}

[Google, Runoob, Zhihu, Taobao]

判断元素是否存在：

// 引入 HashSet 类      
import java.util.HashSet;

public class RunoobTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");  // 重复的元素不会被添加
        System.out.println(sites.contains("Taobao"));
    }
}

true

我们可以使用 remove() 方法来删除集合中的元素:

// 引入 HashSet 类      
import java.util.HashSet;

public class RunoobTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        sites.remove("Taobao");  // 删除元素，删除成功返回 true，否则为 false
        System.out.println(sites);
    }
}

[Google, Runoob, Zhihu]

可以使用 for-each 来迭代 HashSet 中的元素。

// 引入 HashSet 类      
import java.util.HashSet;

public class RunoobTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        for (String i : sites) {
            System.out.println(i);
        }
    }
}

HashMap

• HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

• HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

• HashMap 是无序的，即不会记录插入的顺序。

• HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

// 引入 HashMap 类      
import java.util.HashMap;

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites);
    }
}

{1=Google, 2=Runoob, 3=Taobao, 4=Zhihu}

我们可以使用 get(key) 方法来获取 key 对应的 value:

// 引入 HashMap 类      
import java.util.HashMap;

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites.get(3));
    }
}


Taobao

可以使用 for-each 来迭代 HashMap 中的元素。

/ 引入 HashMap 类      
import java.util.HashMap;

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        // 输出 key 和 value
        for (Integer i : Sites.keySet()) {
            System.out.println("key: " + i + " value: " + Sites.get(i));
        }
        // 返回所有 value 值
        for(String value: Sites.values()) {
          // 输出每一个value
          System.out.print(value + ", ");
        }
    }
}

key: 1 value: Google
key: 2 value: Runoob
key: 3 value: Taobao
key: 4 value: Zhihu
Google, Runoob, Taobao, Zhihu,