链表|Set集合|Map集合（概念及用法）

集合

ArrayList链表

语法

ArrayList<数据类型> list = new ArrayList<>();

链表长度
list.size();

根据下表获取链表中某一元素的长度
list.get(下标);

添加元素
list.add(内容);
插入元素
list.add(下标,内容);

删除元素
list,remove(下标);
list.remove(内容);
删除链表list2中的全部元素
list.removeAll(list2);.

修改元素
list.set(下标，内容);

清空链表list中的元素
list,clear();

快速新建链表，用于插入或者删除一段数据
Arrays.asList(1,2,3,4,5)

Set集合

Set集合的父类接口为Collection，所以很多方法都和list相同

1. 集合中不允许出现重复元素
2. 不保证集合中元素的顺序（决定无法通过for遍历）
3. 允许出现null但是最多只能有一个
4. HashSet、TreeSet是Set的两个实现类, 两个类的方法相同，但是方法运行后结果有的不同

语法

创建集合
HashSet<String> set = new HashSet<String>();

集合的长度
set.size();

添加元素a
set.add("a");

删除元素a
set.remove("a");//因为没有下标所以只能通过内容进行删除

清空元素
set.clear();

Map集合

Map集合通过钥匙和内容的方式进行保存，一个钥匙只能保存一个内容，可以通过要是查找到内容
语法

创建Map集合
HashMap<Integer,String> map = new HashMap<Integer,String>();

集合的长度
map.size();

添加元素
map.put(1,"张三");

删除元素
map.remove(1);//根据key进行删除

获取元素
map.get(1);//根据下标进行获取

清空元素
map.clear();

遍历
for(Map.Entry<Integer, String> me: hashmap.entrySet()) {
    //me是存放hashmap中取出的内容，并用Map.Entry<Integer, String> 指定其泛型
    System.out.println(me.getKey() + "-->" + me.getKey());
}