HashMap，LinkedList，ArrayList常用方法汇总---应对leetcode某些题目

• HashMap

1、put(K key,V value) 向HashMap集合中添加元素（也称将键（key）/值（value）映射存放到HashMap集合中（注意键不能重复）

import java.util.HashMap;
 
public class Test {
 
    public static void main(String[] args) {
	HashMap<String,Integer> map = new HashMap<String,Integer>();
	map.put("Tom", 100);//向map中添加元素key - value
    }
}

2、get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null

import java.util.HashMap;
 
public class Test {
 
    public static void main(String[] args) {
	HashMap<String,Integer> map = new HashMap<String,Integer>();
	map.put("Tom", 100);
        int score = map.get("Tom");//获取键“Tom”对应的属性value值
        System.out.println(score);
    }
}

3、size() 返回HashMap集合中的元素数量
4、clear() 清空HashMap集合
5、isEmpty () 判断HashMap集合中是否有数据，如果没有则返回true，否则返回false
6、remove(Object key) 删除HashMap集合中键为key的数据并返回其所对应value值
7、values() 返回HashMap集合中所有value组成的以Collection数据类型格式数据

import java.util.HashMap;
 
public class Test {
 
    public static void main(String[] args) {
	HashMap<String,Integer> map = new HashMap<String,Integer>();
	map.put("Tom", 100);
        map.put("Jim",90);
        Collection<Integer> con = map.values();//将从map集合中获取的所有value值存放人Collection类型的con集合中
        for(int score : con){
            System.out.println(score);//遍历con集合中的元素
        } 
    }
}

8，containsKey(Object key)和containsValue(Object value)是否包含对应的key或者value

• LinkedList

boolean add(E e) 将指定的元素追加到此列表的末尾
int size() 返回此列表中的元素数
E get(int index) 返回此列表中指定位置的元素
E remove(int index) 删除该列表中指定位置的元素
void addFirst(E e) 在该列表开头插入指定的元素
void addLast(E e) 将指定的元素追加到此列表的末尾
E getFirst() 返回此列表中的第一个元素
E getLast() 返回此列表中的最后一个元素
void push(E e) 将元素推送到由此列表表示的堆栈上
E pop() 从此列表表示的堆栈中弹出一个元素

• ArrayList

boolean add(E e) 将指定的元素追加到此列表的末尾
int size() 返回此列表中的元素个数
E get(int index) 返回此列表中指定位置的元素
E remove(int index) 删除该列表中指定位置的元素
boolean remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）
boolean contains(Object o) 如果此列表包含指定的元素，则返回 true
boolean addAll(int index, Collection<? extends E> c) 将指定集合中的所有元素插入到此列表中，从指定的位置开始
- void clear() 从列表中删除所有元素
for / iterator 集合遍历