Java 05 Array List Map

List

	List是一个接口，而ArrayList是List接口的一个实现类。ArrayList类继承并实现了List接口。
	
    为什么要用 List list = new ArrayList()，而不用 ArrayList list = new ArrayList()呢？
    在于List接口有多个实现类，现在你用的是ArrayList，也许哪一天你需要换成其它的实现类，
    如LinkedList或者Vector等等，这时你只要改变这一行就行了： List list = new LinkedList();
    其它使用了list地方的代码根本不需要改动。

ArrayList

    import java.util.ArrayList;
    import java.util.Collections;
    
    // 初始化
    ArrayList<String> sites = new ArrayList<String>();
    
    // 添加元素
    sites.add("Google");
    sites.add("Baidu");
    System.out.println(sites);  // [Google, Baidu]
    System.out.println(sites.size());  // 计算大小，输出结果: 2

    // 访问元素
    System.out.println(sites.get(0));  // 访问第1个元素，输出结果: Google
    
    // 修改元素
    sites.set(1, "Wiki");  // 参数1：索引位置，参数2：要修改的值
    System.out.println(sites);  // [Google, Wiki]
    
    // 删除元素
    sites.remove(1);  // 删除第2个元素
    System.out.println(sites);  // [Google]
    
    // 字母排序
    ArrayList<String> sites = new ArrayList<String>();
    sites.add("Wiki");
    sites.add("Weibo");
    sites.add("Google");
    Collections.sort(sites);  // 字母排序
    System.out.println(sites);  // [Google, Weibo, Wiki]

    // 数字排序
    ArrayList<Integer> myNumbers = new ArrayList<Integer>();
    myNumbers.add(33);
    myNumbers.add(15);
    myNumbers.add(20);
    Collections.sort(myNumbers);  // 数字排序
    System.out.println(myNumbers);  // [15, 20, 33]

	// 常用方法列表如下：
	方法	描述
	add()	将元素插入到指定位置的 arraylist 中
	addAll()	添加集合中的所有元素到 arraylist 中
	clear()	删除 arraylist 中的所有元素
	clone()	复制一份 arraylist
	contains()	判断元素是否在 arraylist
	get()	通过索引值获取 arraylist 中的元素
	indexOf()	返回 arraylist 中元素的索引值
	removeAll()	删除存在于指定集合中的 arraylist 里的所有元素
	remove()	删除 arraylist 里的单个元素
	size()	返回 arraylist 里元素数量
	isEmpty()	判断 arraylist 是否为空
	subList()	截取部分 arraylist 的元素
	set()	替换 arraylist 中指定索引的元素
	sort()	对 arraylist 元素进行排序
	toArray()	将 arraylist 转换为数组
	toString()	将 arraylist 转换为字符串
	ensureCapacity()	设置指定容量大小的 arraylist
	lastIndexOf()	返回指定元素在 arraylist 中最后一次出现的位置
	retainAll()	保留 arraylist 中在指定集合中也存在的那些元素
	containsAll()	查看 arraylist 是否包含指定集合中的所有元素
	trimToSize()	将 arraylist 中的容量调整为数组中的元素个数
	removeRange()	删除 arraylist 中指定索引之间存在的元素
	replaceAll()	将给定的操作内容替换掉数组中每一个元素
	removeIf()	删除所有满足特定条件的 arraylist 元素
	forEach()	遍历 arraylist 中每一个元素并执行特定操作

LinkedList

	Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。
	与 ArrayList 相比，LinkedList 的增加和删除对操作效率更高，而查找和修改的操作效率较低。
	
	以下情况使用 ArrayList :
		频繁访问列表中的某一个元素。
		只需要在列表末尾进行添加和删除元素操作。
	以下情况使用 LinkedList :
		你需要通过循环迭代来访问列表中的某些元素。
		需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

Map

    import java.util.Map;
    
    // 创建Map对象
    Map<String, String> map = new HashMap<String,String>();  // 数据采用的哈希表结构
    
    // 添加元素
    map.put("星期一", "Monday");
    map.put("星期日", "Sunday");
    System.out.println(map);  // {星期日=Sunday, 星期一=Monday}
    
    // 当给Map中添加元素，会返回key对应的原来的value值，若key没有对应的值，返回null
    System.out.println(map.put("星期一", "Mon"));  // Monday
    System.out.println(map);  // {星期日=Sunday, 星期一=Mon}

    // 根据指定的key获取对应的value
    String en = map.get("星期日");
    System.out.println(en);  // Sunday
    
    // 根据key删除元素,会返回key对应的value值
    String value = map.remove("星期日");
    System.out.println(value); // Sunday
    System.out.println(map); // {星期一=Mon}

• Map遍历：https://blog.csdn.net/zhaozhiwen6140/article/details/86719591
• Map遍历删除异常 ConcurrentModificationException：https://blog.csdn.net/baidu_37107022/article/details/73555034
  
  

原理图

• ArrayList
  

• Map