Java 集合的常用操作（ArrayList, LinkedList, HashSet, HashMap）

在算法题中，经常要用到集合，在此作以记录总结。

ArrayList

• ArrayList 底层 双向链表。
• 初始化

ArrayList<E> arraylist =new ArrayList<>();

方法	描述	补充
添加元素	arraylist.add(“Taobao”)
访问元素	arraylist.get​(int index)
修改元素	arraylist.set(2, “Google”)	( 索引位置，要修改的值)
删除元素	arraylist.remove(3)	删除第四个元素
计算大小	arraylist.size()
判断包含	arraylist.contains​(Object o)	判断元素是否在 arraylist
判断为空	arraylist.isEmpty()	判断 arraylist 是否为空
转为数组	arraylist.toArray()	将 arraylist 转换为数组

• 迭代

for (int i = 0; i < arraylist.size(); i++) {
	System.out.println(arraylist.get(i));
 }
 // for-each
 for (String str : arraylist) {
    System.out.println(str);
}

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

Collections.sort(arraylist);  // 字母,数字排序

LinkedList

• 可以作为 栈、队列。
• 初始化

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

方法	描述	补充
添加元素	linkedlist.add(“Taobao”);	添加在尾部
开头添加	linkedlist.addFirst(“Wiki”);	添加在头部
结尾添加	linkedlist.addLast(“Wiki”);	添加在尾部
开头移除	linkedlist.removeFirst();	移除头部元素
结尾移除	linkedlist.removeLast();	移除尾部元素
获取开头	linkedlist.getFirst()	获取头部元素
获取结尾	linkedlist.getLast()	获取尾部元素
访问元素	linkedlist.get(3);	返回指定位置的元素
设置元素	linkedlist.set(6, “Google”);	设置指定位置的元素
计算大小	linkedlist.size();
判断包含	linkedlist.contains​(Object o)	判断元素是否在 list
判断为空	linkedlist.isEmpty()	判断 list 是否为空
转为数组	linkedlist.toArray()	将 list 转换为数组

LinkedList 本身没有 isEmpty()方法，但他父类中有，所以可以直接调用。

• 迭代

for (int i = 0; i < linkedlist.size(); i++) {
    System.out.println(linkedlist.get(i));
}
 // for-each
 for (String str : linkedlist) {
    System.out.println(str);
}

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

//方式1：继承Comparable接口创建一个内部比较器
@Override
	public int compareTo(Object o) {
		return this.height - ((User) o).height;
	}
	
//方式2:创建一个外部比较器，然后传入sort方法中或传入LinkedList构造器中
Collections.sort(linkedlist,(o1, o2) -> {
					return ((User) o2).height - ((User) o1).height;
});

HashSet

• 无序，不允许有重复元素的集合，不是线程安全的
• 初始化

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

方法	描述	补充
添加元素	set.add(“Taobao”);	重复的元素不会被添加
删除元素	set.remove(“Taobao”);	删除成功返回 true
删除所有	set.clear();	删除集合中所有元素
计算大小	set.size();
判断包含	set.contains(“Taobao”)	判断元素是否在 set
判断为空	set.isEmpty()	判断 arraylist 是否为空

• 迭代

 // for-each
 for (String i : set) {
    System.out.println(i);
}

• set 转换为 数组

// 简单方法： set --> int[]
int[] arr = new int[set.size()];
int k = 0;
for(Integer i : set){
    arr[k] = i;
    k++;
}
return arr;
// .toArray()方法，可以转换，但为 Object[] 数组类型
Object[] arr = set.toArray(new int[set.size()]);

HashMap

• 键值对(key-value)映射，无序
• 初始化

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

方法	描述	补充
添加元素	map.put(“one”, “Google”);	添加键值对(key-value)
访问元素	map.get(Object key)
删除元素	map.remove(key);
删除所有	map.clear();	删除所有键值对
计算大小	map.size();
判断key	map.containsKey​(Object key)	是否存在指定的 key 对应的映射关系
判断value	map.containsValue​(Object value)	是否存在指定的 value 对应的映射关系
判断为空	map.isEmpty()	判断 map是否为空
遍历	keySet()	hashMap 中所有 key 组成的集合视图
遍历值	values()	hashMap 中存在的所有 value 值

• Map中已知Key的值，如何修改Value的值？ 直接重新 put 一个相同 key 的就行，value会自动覆盖。 map.put(1, "One"); ==> map.put(1,"First");

• 迭代

// ForEach KeySet，输出 key 和 value
for (Integer key : map.keySet()) {
  	System.out.println(key);
  	System.out.println(map.get(key));
}

// 返回所有 value 值, 输出每一个value
for(String value: map.values()) {
  	System.out.print(value + ", ");
}

// entrySet 遍历，效率最高！	
for (Map.Entry<Integer, String> entry : map.entrySet()) {
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}


// 迭代器 KeySet
Iterator<Integer> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
    Integer key = iterator.next();
    System.out.println(key);
    System.out.println(map.get(key));
}

// 迭代器 EntrySet！
Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<Integer, String> entry = iterator.next();
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

• 我们不能在遍历中使用集合 map.remove() 来删除数据，这是非安全的操作方式，但我们可以使用迭代器的 iterator.remove() 的方法来删除数据，这是安全的删除集合的方式。

参考：Java菜鸟教程，HashMap 的 7 种遍历方式与性能分析！