列表

ArrayList和LinkedList的区别

LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。
与 ArrayList 相比，LinkedList 的增加和删除对操作效率更高，而查找和修改的操作效率较低。
以下情况使用 ArrayList :

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

LinkedList  继承了Queue 接口，可作为队列使用

ArrayList

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。
ArrayList 继承了 AbstractList ，并实现了 List 接口。

import java.util.ArrayList; // 引入 ArrayList 类
ArrayList<E> objectName =new ArrayList<>();　 // 初始化
//ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

下面是实现方法

ArrayList<String> sites = new ArrayList<String>();
sites.add("Google");
sites.add("baidu");
sites.set(2, "Wiki"); // 第一个参数为索引位置，第二个为要修改的值
sites.remove(1); // 删除第2个元素
Collections.sort(sites);  // 字母排序
Collections.sort(myNumbers);  // 数字排序
System.out.println(sites.size());  //计算容量大小
System.out.println(sites);
System.out.println(sites.get(1));  // 访问第二个元素

LinkedList

链表（Linked list）是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
链表可分为单向链表和双向链表。
一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接
一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接

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

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法
或者
LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表

详细用法

LinkedList<String> sites = new LinkedList<String>();
sites.add("Taobao");
        // 使用 addFirst() 在头部添加元素
        sites.addFirst("Wiki");
        // 使用 addLast() 在尾部添加元素
        sites.addLast("Wiki");
         // 使用 removeFirst() 移除头部元素
        sites.removeFirst();
        // 使用 getFirst() 获取头部元素
        System.out.println(sites.getFirst());

HashMap与HashSet

有点类似于python的字典

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
HashMap 是无序的，即不会记录插入的顺序。
HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap

引用

import java.util.HashMap; // 引入 HashMap 类
HashMap<Integer, String> Sites = new HashMap<Integer, String>();

具体实现方法

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

HashSet 不允许有重复元素的集合

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。
HashSet 允许有 null 值
HashSet 是无序的，即不会记录插入的顺序。
HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。
HashSet 实现了 Set 接口。

引用

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

HashSet<String> sites = new HashSet<String>();

具体用法

 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);
 sites.contains("Taobao");  //输出true,判断是否在队列中  
 sites.clear();  //删除集合中所有元素
 
 for (String i : sites) {
            System.out.println(i);
        }

Iterator迭代器

Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。
俗称打印工具
迭代器 it 的两个基本操作是 next 、hasNext 和 remove。
调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。
调用 it.hasNext() 用于检测集合中是否还有元素。
调用 it.remove() 将迭代器返回的元素删除。

 Iterator<String> it = sites.iterator();

具体实现

// 引入 ArrayList 和 Iterator 类
import java.util.ArrayList;
import java.util.Iterator;

public class RunoobTest {
    public static void main(String[] args) {

        // 创建集合
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");

        // 获取迭代器
        Iterator<String> it = sites.iterator();

        while(it.hasNext()) {
	        Integer i = it.next();
	            if(i < 10) {  
	                it.remove();  // 删除小于 10 的元素
	            }
   			System.out.println(it.next());
		}
    }
}