常见的数据结构:数组(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循环和迭代器进行遍历。