Java学习记录——高级：数组、链表、HashMap

ArrayList 类（数组）

ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

添加元素
ArrayList 类提供了很多有用的方法，添加元素到 ArrayList 可以使用 add() 方法:

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");

访问元素
访问 ArrayList 中的元素可以使用 get() 方法：

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        System.out.println(sites.get(0));  // 访问第1个元素
        
结果：Google

修改元素
如果要修改 ArrayList 中的元素可以使用 set() 方法：

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.set(0, "Wiki"); // 第一个参数为索引位置，第二个为要修改的值

结果：
[Wiki]

删除元素
如果要删除 ArrayList 中的元素可以使用 remove() 方法：

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Taobao");
        sites.remove(1);
     	System.out.println(sites);

结果：[Google]

计算大小
如果要计算 ArrayList 中的元素数量可以使用 size() 方法：

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Taobao");
     	System.out.println(sites.size());

结果：2

ArrayList 中的元素实际上是对象，在以上实例中，数组列表元素都是字符串 String 类型。如果我们要存储其他类型，而 只能为引用数据类型，这时我们就需要使用到基本类型的包装类。

ArrayList<Integer> li=new Arraylist<>();     
// 存放整数元素
ArrayList<Character> li=new Arraylist<>();   
// 存放字符元素

以下实例使用 ArrayList 存储数字(使用 Integer 类型):

实例
import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<Integer> myNumbers = new ArrayList<Integer>();
        myNumbers.add(10);
        myNumbers.add(15);
        myNumbers.add(20);
        myNumbers.add(25);
        for (int i : myNumbers) {
            System.out.println(i);
        }
    }
}

ArrayList 排序
Collections 类也是一个非常有用的类，位于 java.util 包中，提供的 sort() 方法可以对字符或数字列表进行排序。

ArrayList<String> sites = new ArrayList<String>();
        sites.add("Taobao");
        sites.add("Wiki");
        sites.add("Google");
        Collections.sort(sites);  // 字母排序
结果：按首字母ascii码升序排列

也可对数字进行排序：

 ArrayList<Integer> myNumbers = new ArrayList<Integer>();
        myNumbers.add(33);
        myNumbers.add(15);
        myNumbers.add(20);
        myNumbers.add(34);
        myNumbers.add(8);
        myNumbers.add(12);

        Collections.sort(myNumbers);  // 数字排序
结果；按数字大小升序排列

LinkedList链表

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

创建链表：

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

更多的情况下我们使用 ArrayList 访问列表中的随机元素更加高效，但以下几种情况 LinkedList 提供了更高效的方法。

在列表开头添加元素：

 LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        
// 使用 addFirst() 在头部添加元素
        sites.addFirst("Wiki");
        System.out.println(sites);
结果：[Wiki, Google, Runoob, Taobao]

// 使用 addLast() 在尾部添加元素
        sites.addLast("Wiki");
结果：[Google, Runoob, Taobao, Wiki]

// 使用 removeFirst() 移除头部元素
        sites.removeFirst();
结果:[Runoob, Taobao, Weibo]

 // 使用 removeLast() 移除尾部元素
        sites.removeLast();
结果：[Google, Runoob, Taobao]

// 使用 getFirst() 获取头部元素
        System.out.println(sites.getFirst());

 // 使用 getLast() 获取尾部元素
        System.out.println(sites.getLast());

HashSet

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

特点：无重复元素、无序、非线程安全

创建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);
        
[Google, Runoob, Zhihu, Taobao]
//在上面的实例中，Runoob 被添加了两次，它在集合中也只会出现一次，因为集合中的每个元素都必须是唯一的。

判断元素是否存在
我们可以使用 contains() 方法来判断元素是否存在于集合当中:

System.out.println(sites.contains("Taobao"));

结果：true 或者 false

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

sites.remove("Taobao");  // 删除元素，删除成功返回 true，否则为 false

删除集合中所有元素
可以使用 clear 方法：sites.clear();
计算大小
如果要计算 HashSet 中的元素数量可以使用 size() 方法：

System.out.println(sites.size());  

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

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);
        }

Google
Runoob
Zhihu
Taobao

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map
接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

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

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

总结：散列表存储键值对、本身无序、不支持线程同步

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和
value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

键、值数据类型可以不同

创建hashmap对象：

HashMap<Integer, String> Sites = new HashMap<Integer, String>();

添加元素
HashMap 类提供了很多有用的方法，添加键值对(key-value)可以使用 put() 方法:

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:

 System.out.println(Sites.get(3));

结果：Taobao

删除元素
我们可以使用 remove(key) 方法来删除 key 对应的键值对(key-value):

Sites.remove(4);
        System.out.println(Sites);
        
结果：{1=Google, 2=Runoob, 3=Taobao}

删除所有键值对(key-value)
可以使用 clear 方法：

Sites.clear();
        System.out.println(Sites);

结果：{}

计算大小
如果要计算 HashMap 中的元素数量可以使用 size() 方法：

 System.out.println(Sites.size());

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

如果你只想获取 key，可以使用 keySet() 方法，然后可以通过 get(key) 获取对应的 value，如果你只想获取 value，可以使用 values() 方法。

实例
// 引入 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,