Java集合框架：常用的增删改查方法

1.ArrayList: 底层是数组（有序，可重复）

增：add，addAll,

删：remove, clear

改：set

查：get，size，isEmpty,，contains

注意：使用Iterator进行迭代，hasnext() ,next()

2.LinkedList: 底层是链表（有序，可重复）

增：add，addAll，addFirst，addLast

删：clear，remove

改：set

查：get，getFirst，getLast，size

注意：使用Iterator或者listIterator进行迭代

3.HashSet: 底层是哈希表，来源于HashMap（无序，不可重复）

增：add

删：clear，remove

改：

查：contains，isEmpty，size

注意：使用iterator进行迭代

4.TreeSet: 底层是二叉树，一般都需要实现比较器

增：add

删：clear，remove

改：

查：contains，isEmpty，size

注意：使用iterator进行迭代

5.HashMap：底层是哈希表（Map中的key不可以重复，value可以重复）

增：put（key，value），putAll（Map m）

删：remove，clear

改：

查：get（Object key），isEmpty，size，values（返回的是Collection），containsKey（Object key），containsValue（Object Value），

注意：HashMap没有Iterator，如果想要迭代，可以通过entrySet（）或者keySet（）方法获取Set，然后再进行迭代

6.TreeMap:底层是二叉树，一般都需要实现比较器

增：put，putAll

删：remove，clear

改：

查：get（Object key），isEmpty，size，values（返回的是Collection），containsKey（Object key），containsValue（Object Value）

注意：TreeMapMap没有Iterator，如果想要迭代，可以通过entrySet（）或者keySet（）方法获取Set，然后再进行迭代

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

附：

1.实现比较器的方法:

①让元素自身具备比较性，需要元素实现Comparator接口，覆盖Comparator方法

②让集合具备比较性，需要定义一个实现了Comparator接口的比较器，覆盖Compare方法