ArrayList是集合的一个实现类。
ArrayList内部封装了一个Object类型对象，初始长度为10，且长度可变。
ArrayList集合的查询快，但是增删慢。
线程不安全。
2.ArrayList集合的一些方法①.add(Object element) 向列表的尾部添加指定的元素。
②.size() 返回列表中的元素个数。
③.get(int index) 返回列表中指定位置的元素，index从0开始。
④.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素
⑤.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回被替换的元素。
⑥.clear() 从列表中移除所有元素。
⑦.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false。
⑧.contains(Object o) 如果列表包含指定的元素，则返回 true。
public class Test {
public static void main(String[] args) {
ArrayList list = new ArrayList();// 泛型表示集合中存在的是字符串形式
list.add("青城");// add()用于向List集合容器中添加元素。
list.add("666");
System.out.println(list);
list.add(1, "添加");// 在指定位置添加元素，原来的位置元素后移。
System.out.println(list);
list.set(2, "替代");// 替换指定位置的元素，从0开始。
System.out.println(list);
System.out.println(list.size());// size()用于获取集合中有多少个元素
System.out.println(list.get(0));// get()获取指定索引(从0开始)位置元素>
boolean flag = list.contains("gc"); // 用来判断集合容器中是否含有参数元素。
boolean flag1 = list.contains("青城"); // 用来判断集合容器中是否含有参数元素。
System.out.println(flag);
System.out.println(flag1);
System.out.println("-------------------------------------");
list.clear(); // 清空List集合中的所有元素。
System.out.println(list.isEmpty()); // 集合容器没有元素，则true。
System.out.println(list);
}
}
⑨.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。
⑩.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。
⑪.iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。
⑫for循环遍历List集合：
⑬加强for循环遍历List集合：
public class Test{
public static void main(String[] args) {
ArrayList list = new ArrayList();
list.add("qc");
list.add("by");
list.add("by");
list.add("by");
list.add("ty");
System.out.println(list);
System.out.println(list.remove("by")); // 删除List集合元素，返回boolean,并后面元素前移。
System.out.println(list);
System.out.println(list.remove(1)); // 删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
System.out.println(list);
System.out.println("-------------------------------------");
ArrayList list1 = new ArrayList();
list1.add("op");
list1.add("ys");
Iterator ite = list1.iterator(); // 将List集合中元素转到iterator变量中。
while (ite.hasNext()) // hasNext()判断当前“指针”下面是否还有元素的方法，java中没有指针，这只是举个例子。
{
System.out.println(ite.next()); // 如果“指针”下面有元素，则移动“指针”并获取相应位置的元素。
}
System.out.println("-------------------------------------");
for (int i = 0; i < list1.size(); i++) { // 用size方法获取长度。
System.out.println(list1.get(i)); // 用get方法获取值。
}
System.out.println("-------------------------------------");
for (String name : list1) { // 使用foreach进行遍历。
System.out.println(name);
}
}
}
二、linkedList集合
1.linkedList集合特点
linkedList是集合的一个实现类。
linkedList内部封装了一个双向链表。
linkedList集合的增删快，但查询慢。
线程不安全。
2.linkedList集合的一些方法①.添加
boolean add（Object element） 它将元素附加到列表的末尾。
boolean add（int index,Object element） 指定位置插入。
void addFirst(E element) 元素附加到列表的头部
void addLast(Eelement) 元素附加到列表的尾部
②.获取数据
Object get(int index) 根据下标获取数据
Object getFirst（） 它返回链表的第一个元素。
Object getLast（） 它返回链接列表的最后一个元素。
③.查询
boolean contains（Object element）如果元素存在于列表中，则返回true。
④.修改
Object set（int index，Object element）它用于用新元素替换列表中的现有元素
⑤.删除
E remove() 删除第一个元素
E remove(int location) 删除指定位置的元素
E removeFirst() 删除并返回链接列表的头部一个元素
E removeLast() 删除并返回链接列表的尾部一个元素
⑥. 清空
void clear（）：它删除列表中的所有元素。
⑦.链表长度
.size()
public class Test {
public static void main(String[] args) {
linkedList linkedList = new linkedList<>();
linkedList.add(1);// 它将元素附加到列表的末尾。
linkedList.add(2);
linkedList.add(3);
linkedList.addFirst(4);// 头插
linkedList.addFirst(5);
linkedList.addLast(6);// 尾插
linkedList.add(2, 8);// 指定位置插入，从0开始。
System.out.println(linkedList);
System.out.println("获取下标为1的元素：" + linkedList.get(1));// 根据下标获取数据
System.out.println("链表的第一个元素：" + linkedList.getFirst());// 它返回链表的第一个元素。
System.out.println("链表的最后一个元素：" + linkedList.getLast());// 它返回链接列表的最后一个元素。
System.out.println("是否出现过元素1：" + linkedList.contains(1));// 如果元素存在于列表中，则返回true。
System.out.println("是否出现过元素7:" + linkedList.contains(7));
linkedList.set(0, 9);// 它用于用新元素替换列表中的现有元素
System.out.println("更新过的链表：" + linkedList);
System.out.println("链表的长度：" + linkedList.size());// size()链表长度
linkedList.remove(); // 删除第一个元素
linkedList.remove(2);// 删除指定位置的元素
System.out.println(linkedList);
linkedList.removeFirst(); // 删除并返回链接列表的头部一个元素
System.out.println(linkedList);
linkedList.removeLast();// 删除并返回链接列表的尾部一个元素
System.out.println(linkedList);
System.out.println("链表的长度：" + linkedList.size());// size()链表长度
linkedList.clear();// 它删除列表中的所有元素。
System.out.println(linkedList);
}
}
三、Vector集合（不建议时使用）
Vector特点
底层数据结构是：数组。
有索引、查询快、增删慢。
单线程、线程安全。
四、List集合总结 List特点有序性：List保证按插入顺序排序
唯一性：List可以重复
获取元素：List可以通过索引直接操作元素
map集合 一、HashMap集合 1.HashMap示意图 2.HashMap的特点底层是链表+数组，JDK8以后又加了红黑树
存储的是key-value类型的数据
key值不允许重复，key重复会覆盖，value运行重复
数据存储无序：无序指的是插入顺序和取出顺序是不一致的
key和value都允许为空，但只能有一个空的key
①.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中
②.get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null，即获取key对应的value。
③. size() 返回Map集合中数据数量，准确说是返回key-value的组数。
④：clear() 清空Map集合
⑤：isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false
⑥：remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
⑦：containsKey(Object key) Hashmap判断是否含有key
⑧：containsValue(Object value) Hashmap判断是否含有value：
⑨：Hashmap添加另一个同一类型的map下的所有数据
⑩：Hashmap替换这个key的value
public class Test {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put("ee", 20);// 向HashMap中添加元素
map.put("ee", 30);
System.out.println(map.get("ee"));// get(key)获取key对应value值
// key不可以重复,若重复,则覆盖已有key
map.put("aa", 50);
map.put("bb", 40);
System.out.println(map.size());// . size()返回Map集合中数据数量，准确说是返回key-value的组数。
map.clear();// .clear()清空mao集合。
System.out.println(map.size());
System.out.println(map.isEmpty());// .isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false
map.put("zz", 100);
map.put("xx", 90);
map.put("dd", 91);
map.remove("dd");// .remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
System.out.println(map);
System.out.println(map.containsKey("aa"));// .containsKey(Object key) Hashmap判断是否含有key
map.put("aa", 1);
System.out.println(map.containsKey("aa"));
System.out.println(map.containsValue(99));// .containsValue(Object value) Hashmap判断是否含有value：
map.put("aa", 99);
System.out.println(map.containsValue(99));
HashMap map1 = new HashMap<>();
map1.put("cc", 0);
System.out.println(map1);
map1.putAll(map);// bmap.putAll(amap) bmap添加另一个同一类型的amap下的所有数据
System.out.println(map1);
System.out.println(map);
System.out.println(map.replace("aa", 1));// .replace(key,value)替换这个key的value 判断map中是否存在这个key
System.out.println(map);
}
}
set集合
一、HashSet集合
1.HashSet集合的特点
HashSet底层使用的是HashMap
不能保证元素的顺序，元素是无序的，不能有重复的元素
集合元素值允许为null
HashSet线程不安全
2.HashSet常用方法①：add(Object o)：向Set集合中添加元素，不允许添加重复数据。
②：size()：返回Set集合中的元素个数
注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许，所以HashSet添加的元素也不允许重复。
③.remove(Object o)： 删除Set集合中的obj对象，删除成功返回true，否则返回false。
④.isEmpty()：如果Set不包含元素，则返回 true。
⑤.clear()： 移除此Set中的所有元素。
⑥.iterator()：返回在此Set中的元素上进行迭代的迭代器。
⑦.contains(Object o)：判断集合中是否包含obj元素。
⑧：加强for循环遍历Set集合：
public class Test {
public static void main(String[] args) {
HashSet set = new HashSet();// 调用HashSet无参构造方法——>创建HashMap对象并给set全局变量。
set.add("qc");// 向Set集合中添加元素，不允许添加重复数据。
set.add("by");
System.out.println(set);
System.out.println(set.size());// .size()返回Set集合中的元素个数
System.out.println(set.isEmpty());// 如果Set不包含元素，则返回 true。包含元素返回false
System.out.println(set.remove("qc"));// 删除Set集合中的obj对象，删除成功返回true，否则返回false。
System.out.println(set);
set.add("qc");
System.out.println(set);
set.clear();// .clear()移除此Set中的所有元素
System.out.println(set);
HashSet set1 = new HashSet();
set1.add("qc");
set1.add("by");
Iterator ite = set1.iterator();// .iterator()返回在此Set中的元素上进行迭代的迭代器。
while (ite.hasNext()) {
System.out.println(ite.next());
}
System.out.println(set1.contains("qc"));// .contains(Object o)判断集合中是否包含obj元素。
// 加强for循环遍历Set集合
for (String name : set1) { // 使用foreach进行遍历。
System.out.println(name);
}
}
}
二、linkedHashSet集合
linkedHashSet集合的特点
linkedHashSet底层 使用的是HashSet，同时使用链表维护元素的插入顺序
元素有序且唯一，链表保证元素有序
哈希表保证元素唯一，线程不安全
三、TreeSet集合 1.TreeSet集合的特点TreeSet其内部使用的是TreeMap，TreeMap是基于红黑树实现的
插入数据内部有两种排序方法：自然排序（默认）、定制排序
无序：TreeSet会对插入的数据排序，所以输入顺序和输出顺序不一致
值不能为null
值唯一
线程不完全
2.TreeSet的基本方法①.插入是按字典序排序的
public class Test {
public static void main(String[] args) {
TreeSet ts = new TreeSet();
ts.add("agg");
ts.add("abcd");
ts.add("ffas");
Iterator it = ts.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
输出：按字典序排序方式排序。
②.如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo
class Person implements Comparable {
String name;
int age;
Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Object o) {
Person p = (Person) o;
// 先对姓名字典序比较 如果相同 比较年龄
if (this.name.compareTo(p.name) != 0) {
return this.name.compareTo(p.name);
} else {
if (this.age > p.age)
return 1;
else if (this.age < p.age)
return -1;
}
return 0;
}
}
public class Test {
public static void main(String args[]) {
TreeSet ts = new TreeSet();
ts.add(new Person("agg", 21));
ts.add(new Person("abcd", 12));
ts.add(new Person("ffas", 8));
ts.add(new Person("agg", 12));
Iterator it = ts.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.name + ":" + p.age);
}
}
}
四、HashSet、linkedHashSet、TreeSet的使用场景
HashSet:HashSet的性能基本上比linkedHashSet和TreeSet要好，特别是添加和查询，这也是用的最多的两个操作
linkedHashSet：linkedHashSet的查询稍慢一些，但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用linkedHashSet。
TreeSet:只有在需要对元素进行排序时使用
五、list和set集合的区别1.有序性
List保证按插入顺序排序
Set存储和取出顺序不一致
2.唯一性
List可以重复
Set元素唯一
3.获取元素
List可以通过索引直接操作元素
Ste不能根据索引获取元素
