集合框架

定义：集合与数组类似，只不过集合中的数据量可以动态变化

1. List集合：存放的数据可以重复，并且有顺序
   

   • ArratList:底层是Object数组。 增删很慢，查询快。
     添加数据：集合对象名：add(实参)；
     
     
     删除数据：集合对象名:remove(下标);
     
     根据内容删除: 集合对象名:remove("要删除的内容");
     
     清空集合所有元素: 集合对象名:clear();
     
     修改数据：集合对象名.set(下标，新值);
     
     
     查询数据:单个查询： 集合对象名.get(下标)
     
     
     遍历查询：1.传统for循环 2.高级for循环 3.lambda表达式
     
     

   • LinkedList:底层是链表。增删特别快，查询慢
     集合转数组
     
     

2. Set集合：存放数据无序不可重复

   • HashSet:底层是哈希码。无序 不可重复
     添加方法:和List集合类似
     
     删除方法：由于HashSet底层是哈希表，没有下标，因此不能通过下标删除
     
     修改：HashSet没有下标，没有修改方法
     
     遍历所有：没有获取单个元素方法
     

   • TreeSet:底层是二叉树。不可重复，但是有序（对于实现了Comparable，Comparator接口的类型）
     同上

2. Map集合(*)：双列型，存放数据无序，key不可以重复，value可以重复

* HashMap：低层是哈希表。key不可以重复，value可以重复。key对应的记录无序
添加方法: V1 返回值是此key对应上一个旧值

修改方法：

查询方法：

删除：由于HashMap底层是哈希表，没有下表，只能通过key删除value

3.TreeMap:底层是二叉树。key不可以重复，value可以重复。可以根据key进行排序，(一般key的类型实现了，Comparable，Comparator接口)