Java：集合

常见的数据结构：数组（Array）、集合（Set）、队列（Queue）、链表（Linkedlist）、树（Tree）、堆（Heap）、栈（Stack）和映射（Map）。

一、List集合常用方法（List集合中元素有序，可以重复出现）：

1.操作元素

·get(int index):返回List集合指定位置的元素

//list.get(2) 返回2号下标对应的元素

·set（int index，Object element）：用指定元素替换集合中指定位置的元素  

//list.set(3,A)3号下标对应的元素被A替换

·add（Object element）：在List集合尾部添加指定元素 继承自Collection集合

·add（int index，Object element）：在指定位置插入指定元素

//list.add（1，B）1号下标对应位置插入B元素

·remove（int index）：移除List集合中指定位置的元素

//list.remove（1）移除1号下标对应的元素

·remove（Object element）：如果集合中存在该元素，则从集合中移除第一次出现的指定元素 继承自Collection集合

//list.remove（A） {B，C，A，B，A}-->{B，C，B，A}

·clear（）：从集合中移除所有元素 继承自Collection集合

//list.clear（）只是集合中没有元素，但不为null

2.判断元素

·isEmpty（）：判断集合中是否有元素，有返回false，没有返回true  继承自Collection集合

·contains（Object element）：判断集合中是否包含指定元素，有返回true，没有返回false  继承自Collection集合

3.查询元素

·indexOf（Object o）：从前往后查找List集合元素，返回第一次出现指定元素的下标，集合没有该元素返回-1

//list.indexOf（a）{b，a，c，b，a，c} 返回1

·lastIndexOf（Object o）：从后往前查找List集合元素，返回第一次出现指定元素的下标，集合没有该元素返回-1

//list.lastIndexOf（a）{b，a，c，b，a，c} 返回4

4.其他

·iterator（）：返回迭代器对象，迭代器对象用于遍历集合 继承自Collection集合

·size（）：返回集合中的元素数，返回值为int类型 继承自Collection集合

·subList（int formIndex，int toIndex）：返回集合中指定的formIndex（包括）和toIndex（不包括）之间的元素集合，返回值为List集合

//list.subLIstanbul（1，3） {b，a，c，b，a，c}-->{a,c}

二、遍历集合

1. 使用for循环遍历
2. 使用增强for循环遍历

//for（int item:list）{ 类型 item：集合名  可能涉及强转

System.out.println(“读取元素集合”+item)；

}

 3.迭代器遍历

hasNext（）：判断容器中是否还存在下一个元素

Next（）：获取当前元素

Iterator it = list.iterator（）；//返回迭代器对象

While(it.hasNext){//集合存在下一个元素 进行循环

  Integer value = it.next; //当前元素赋值给value

  System.out.print(value+“ ”)；//打印value

}

三、Set集合（无序，不能重复出现）：

1.操作元素

·add（Object element）：在Set集合尾部添加指定元素 继承自Collection集合

·remove（Object element）：如果Set集合中存在该元素，则从集合中移除第一次出现的指定元素 继承自Collection集合

·clear（）：从Set集合中移除所有元素 继承自Collection集合

2.判断元素

·isEmpty（）：判断Set集合中是否有元素，有返回false，没有返回true  继承自Collection集合

·contains（Object element）：判断Set集合中是否包含指定元素，有返回true，没有返回false  继承自Collection集合

3.其他

·iterator（）：返回迭代器对象，迭代器对象用于遍历集合 继承自Collection集合

·size（）：返回Set集合中的元素数，返回值为int类型 继承自Collection集合

·Set类型集合变量使用HashSet类实例化对象，Set是接口，不能实例化

Set集合元素没有序号无法使用for循环遍历，所以使用增强for循环和迭代器进行遍历。

四、Map集合（键集合不能有重复元素，值集合可以有重复元素）：

键集合是Set类型，值集合是Collection类型，Map集合中的键和值是成对出现的

·Map类型集合变量使用HashMap类实例化对象，Map是接口，不能实例化

1.操作元素

·get(Object key):返回指定键所对应的值，Map集合中不包含该键值对，返回null

//通过键取值map.get(1)

·put(Object key,Object value):将指定键值对添加到集合

//map.put(111,小何)

·remove(Object key):移除键值对

//map.remove(111)删除111对应的键值对

·clear();移除Map集合中的所有键值对

2.判断元素

isEmpty():判断Map集合中是否有键值对，没有返回true，有返回false

containsKey(Object key):判断集合中是否包含指定元素，有返回true，没有返回false

3.查看集合

keySet():返回Map集合中的所有键集合，返回类型是Set类型

values（）：返回Map集合中的所有值集合，返回类型是Collection类型

Size():返回Map集合中的键值对数

遍历：Map集合可以只遍历键集合，也可以只遍历值集合，遍历过程使用增强for循环和迭代器进行遍历。