数组和集合的对比
数组:
(1)、长度:固定不变,一旦固定不可以改变
(2)、数据类型:可以使基本数据类型,也可以是引用数据类型
集合:
(1)、长度:长度可变
(2)、数据类型:只能是引用数据类型(如果要存放基本数据类型,就需要用到相应的包装类)
集合族谱图
Connection
(1)常用方法:
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
boolean removeIf(Object o) | 根据条件进行移除 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
迭代器(专用于集合的遍历)
1、常用方法
boolean hasNext(): 判断当前位置是否有元素可以被取出
E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置
2、使用:
(1)获取迭代器
(2)判断当前位置是否有元素
(3)获取元素,移动游标
示例:
public class Test {
public static void main(String[] args) {
Collection<String> conn = new ArrayList<>();
conn.add("aaa");
conn.add("bbb");
conn.add("ccc");
conn.add("ddd");
/* System.out.println(conn);
conn.removeIf(
(String s) ->{
return s.length()==3;
}
);
System.out.println(conn);*/
Iterator<String> iterator = conn.iterator();
while (iterator.hasNext()) {
String next = iterator.next();
System.out.println(next);
}
}
}
3、注意事项
(1)迭代器是一次性的,如果下次还要使用就必须重新获取
(2)it.next();只能一次使用,如果重复使用,可能会跳过某些值
(3)迭代器循环遍历中,不要采用集合对象进行增删操作,可能会出现并发修改异常
4、迭代器中的删除
void remove(): 删除迭代器对象当前指向的元素
示例:
public class IteratorDemo2 {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
Iterator<String> it = list.iterator();
while(it.hasNext()){
String s = it.next();
if("b".equals(s)){
//指向谁,那么此时就删除谁.
it.remove();
}
}
System.out.println(list);
}
}
5、遍历方式:
对于List系列有4种方式(1、普通for循环 2、增强for循环 3、迭代器 4、lambda表达式)
对于Set系列只有三种( 1、增强for循环 2、迭代器 3、lambda表达式)(Set集合无索引)
增强for循环
相当于简化迭代器写法
(1)格式:
for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {
// 已经将当前遍历到的元素封装到变量中了,直接使用变量即可
}
(2)示例
public class MyCollectonDemo1 {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("f");
//1,数据类型一定是集合或者数组中元素的类型
//2,str仅仅是一个变量名而已,在循环的过程中,依次表示集合或者数组中的每一个元素
//3,list就是要遍历的集合或者数组
for(String str : list){
System.out.println(str);
}
}
}
List集合
1、特点:
有序:存放元素和取出元素的顺序是一致的
有重复:可以存放重复的元素
有索引:拥有带索引的方法
2、特有方法:
方法名 | 描述 |
---|---|
void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
LinkedList
(1)特有方法
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
public E getFirst() | 返回此列表中的第一个元素 |
public E getLast() | 返回此列表中的最后一个元素 |
public E removeFirst() | 从此列表中删除并返回第一个元素 |
public E removeLast() | 从此列表中删除并返回最后一个元素 |
(2)示例
public class MyLinkedListDemo4 {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
// public void addFirst(E e) 在该列表开头插入指定的元素
//method1(list);
// public void addLast(E e) 将指定的元素追加到此列表的末尾
//method2(list);
// public E getFirst() 返回此列表中的第一个元素
// public E getLast() 返回此列表中的最后一个元素
//method3(list);
// public E removeFirst() 从此列表中删除并返回第一个元素
// public E removeLast() 从此列表中删除并返回最后一个元素
//method4(list);
}
private static void method4(LinkedList<String> list) {
String first = list.removeFirst();
System.out.println(first);
String last = list.removeLast();
System.out.println(last);
System.out.println(list);
}
private static void method3(LinkedList<String> list) {
String first = list.getFirst();
String last = list.getLast();
System.out.println(first);
System.out.println(last);
}
private static void method2(LinkedList<String> list) {
list.addLast("www");
System.out.println(list);
}
private static void method1(LinkedList<String> list) {
list.addFirst("qqq");
System.out.println(list);
}
}
数据结构
1、栈:先进后出
2、队列:先进先出
3、数组:查询快,增删慢
4、链表:增删快,查询慢