目录
一、List集合特点
A、增删改查
B、 案例:
Ba、解决方法
二、List集合的三种遍历方式
Aa、迭代器的取值方式
三、Linkedlist实现堆栈以及队列
A、堆栈
B、队列
四、list集合如何进行优化以及增长因子
A、案例
B、结论
C、如何优化List集合?
五、ArrayList去重以及底层原理
面试题:
A、第一种方法:
B、第二种方法(equals)
C、结论:
一、List集合特点
A、增删改查
package com.oyang.list;
import java.util.ArrayList;
public class Demo1 {
public static void main(String[] args) {
//创建list集合
ArrayList list=new ArrayList<>();
//新增
list.add("zs");
list.add("ls");
list.add("ww");
list.add("ll");
//查询
System.out.println(list);
//循环遍历
for (Object obj : list) {
System.out.println(obj);
}
//修改
list.set(1, "oyx");
System.out.println("==================修改后==================");
for (Object obj : list) {
System.out.println(obj);
}
//删除
Object obj2 = list.remove(1);//根据下标删除。 有返回值,返回值是删除的元素
list.remove("ww");//根据对象删除
System.out.println("返回:"+obj2);
System.out.println("==================删除后==================");
for (Object obj : list) {
System.out.println(obj);
}
package com.oyang.list;
import java.util.ArrayList;
public class Demo1 {
public static void main(String[] args) {
//创建list集合
ArrayList list=new ArrayList<>();
//新增
list.add("zs");
list.add("ls");
list.add("ww");
list.add("ll");
//查询
System.out.println(list);
//循环遍历
for (Object obj : list) {
System.out.println(obj);
}
//修改
list.set(1, "oyx");
System.out.println("==================修改后==================");
for (Object obj : list) {
System.out.println(obj);
}
//删除
Object obj2 = list.remove(1);//根据下标删除。 有返回值,返回值是删除的元素
list.remove("ww");//根据对象删除
System.out.println("返回:"+obj2);
System.out.println("==================删除后==================");
for (Object obj : list) {
System.out.println(obj);
}
效果:
B、 案例:
集合中存入:1,4,6,9,11,8 剔除集合中的奇数
(该案例常见于:企业中,调用第三方接口,要针对于一些数据做过滤)
//创建list集合
ArrayList list2=new ArrayList<>();
list2.add("1");
list2.add("4");
list2.add("6");
list2.add("9");
list2.add("11");
list2.add("8");
for (String obj : list2) {
if(Integer.valueOf(obj) % 2==1) {//奇数
list2.remove(obj);
}
}
System.out.println(list2);
集合中存入:1,4,6,9,11,8 剔除集合中的奇数
(该案例常见于:企业中,调用第三方接口,要针对于一些数据做过滤)
以上案例会产生一个错误就是:ConcurrentModificationException,这是为什么呢,是因为我们在做集合元素剔除,在原集合遍历的时候进行操作,所以才会产生的错误。
Ba、解决方法
将集合遍历出来,然后加入新的集合中,然后在进行剔除操作即可
//1,4,6,9,11,8 剔除集合中的奇数 currentModifyException
//企业中,调用第三方接口,要针对于一些数据做过滤
//结论:在做集合元素剔除,不能够在原集合遍历的时候做操作
//创建list集合
ArrayList list2=new ArrayList<>();
list2.add("1");
list2.add("4");
list2.add("6");
list2.add("9");
list2.add("11");
list2.add("8");
//解决
ArrayList list3=new ArrayList<>();
list3.add("1");
list3.add("4");
list3.add("6");
list3.add("9");
list3.add("11");
list3.add("8");
for (String obj : list3) {
if(Integer.valueOf(obj) % 2==1) {//奇数
list2.remove(obj);
}
}
System.out.println(list2);
将集合遍历出来,然后加入新的集合中,然后在进行剔除操作即可
效果图:
结论:在做集合元素剔除,不能够在原集合遍历的时候做操作
二、List集合的三种遍历方式
- for循环
- 增强for循环
- 迭代器
package com.oyang.list;
import java.util.ArrayList;
import java.util.Iterator;
public class Demo2 {
public static void main(String[] args) {
//创建list集合
ArrayList list=new ArrayList<>();
//新增
list.add("zs");
list.add("ls");
list.add("ww");
list.add("ll");
//增强for循环
for (Object obj : list) {
System.out.println(obj);
}
System.out.println("================");
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("======迭代器=====");
Iterator it = list.iterator();
// System.out.println(it.hasNext());//判断集合中是否有下一个
// System.out.println(it.next());//拿到下一个
while(it.hasNext()){
System.out.println(it.next());
}
}
}
- for循环
- 增强for循环
- 迭代器
效果图:
Aa、迭代器的取值方式
先判断集合中下一个是否有质,如果有值就取出来。如图:
先判断集合中下一个是否有质,如果有值就取出来。如图:
如需用迭代器取值:先判断,再遍历
三、Linkedlist实现堆栈以及队列
A、堆栈
特点:先进后出
特点:先进后出
动图演示:
代码实现:
package com.oyang.list;
import java.util.LinkedList;
public class Demo3 {
public static void main(String[] args) {
//堆栈:
Duiliea duilie = new Duiliea(new LinkedList<>());
duilie.push("zs");
duilie.push("ls");
duilie.push("ww");
duilie.push("zwc");
duilie.push("oyx");
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
}
}
class Duiliea{
private LinkedList ll;
public Duiliea (LinkedList ll) {
super();
this.ll = ll;
}
//存
public void push(Object obj) {
ll.add(obj);
}
//取
public Object pop() {
return ll.removeLast();
}
}
效果图:
由此可见:堆栈是先进后出
B、队列
特点:先进先出
特点:先进先出
动图演示:
代码实现:
package com.oyang.list;
import java.util.LinkedList;
public class Demo3 {
public static void main(String[] args) {
//队列:
Duilie duilie = new Duilie(new LinkedList<>());
duilie.push("zs");
duilie.push("ls");
duilie.push("ww");
duilie.push("zwc");
duilie.push("oyx");
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
System.out.println(duilie.pop());
}
}
class Duilie{
private LinkedList ll;
public Duilie (LinkedList ll) {
super();
this.ll = ll;
}
//存
public void push(Object obj) {
ll.add(obj);
}
//取
public Object pop() {
return ll.remove();
}
}
效果图:
由此可见,队列是先进先出的
四、list集合如何进行优化以及增长因子
list集合长度是可变的,数组长度本身是不可变的。
A、案例
package com.oyang.list;
import java.lang.reflect.Field;
import java.util.ArrayList;
public class Demo4 {
public static void main(String[] args) throws Exception {
//
//String[] arr = new String[10];
// arr[11]="1";//下标越界异常
//arr = new String[12];
//arr[12] = "1";
//循环增加
ArrayList
效果图:
B、结论
- 结论1.list集合底层的数据结构是数组
- 结论2.增长因子 0.5 初始容量 10
C、如何优化List集合?
当代码中出现了多次add操作,涉及到了list集合容量多次改变,这是十分耗性能的操作,此时通过设定初始化容量,即可优化性能
五、ArrayList去重以及底层原理
面试题:
- 结论1.list集合底层的数据结构是数组
- 结论2.增长因子 0.5 初始容量 10
当代码中出现了多次add操作,涉及到了list集合容量多次改变,这是十分耗性能的操作,此时通过设定初始化容量,即可优化性能
五、ArrayList去重以及底层原理
面试题:
有一个对象Person,有一个集合list存放了6个Person对象,其中出现重复,如何去重?
A、第一种方法:
代码:
package com.oyang.list;
import java.util.ArrayList;
public class Demo5 {
public static void main(String[] args) {
//创建list集合
ArrayList list=new ArrayList<>();
//新增
list.add(new Person("zs",18));
list.add(new Person("oyx",19));
list.add(new Person("ls",18));
list.add(new Person("ww",18));
list.add(new Person("oyx",19));
list.add(new Person("yang",20));
System.out.println(list);//6个
ArrayList listnew=new ArrayList<>();
for (Object object : list) {
if(!listnew.contains(object)) {
listnew.add(object);
}
}
System.out.println(listnew);//5个
}
效果图:
B、第二种方法(equals)
代码:
package com.oyang.list;
import java.util.ArrayList;
public class Demo5 {
public static void main(String[] args) {
//创建list集合
ArrayList list=new ArrayList<>();
//新增
list.add(new Person("zs",18));
list.add(new Person("oyx",19));
list.add(new Person("ls",18));
list.add(new Person("ww",18));
list.add(new Person("oyx",19));
list.add(new Person("yang",20));
System.out.println(list);
ArrayList listnew=new ArrayList<>();
for (Object object : list) {
if(!listnew.contains(object)) {
listnew.add(object);
}
}
System.out.println(listnew);
}
}
class Person{
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public Person() {
// TODO Auto-generated constructor stub
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
结果图:
第二种方式在代码块上没有进行操作,而是在实体类上进行重写了equals方法.。
C、结论:
去重引用对象时,底层调用的是对象的equals方法
contains其实是不具备去重能力的,真正具备去重能力的是equals方法
OK,今日的学习就到此结束啦,如果对个位看官有帮助的话可以留下免费的赞哦(收藏或关注也行),如果文章中有什么问题或不足以及需要改正的地方可以私信博主,博主会做出改正的。个位看官,小陽在此跟大家说拜拜啦!
去重引用对象时,底层调用的是对象的equals方法
contains其实是不具备去重能力的,真正具备去重能力的是equals方法
OK,今日的学习就到此结束啦,如果对个位看官有帮助的话可以留下免费的赞哦(收藏或关注也行),如果文章中有什么问题或不足以及需要改正的地方可以私信博主,博主会做出改正的。个位看官,小陽在此跟大家说拜拜啦!



