目录:
- 了解集合list
- 对list集合容器得增删改查(补充:剔除)
- 迭代器初步了解
- 通过Linkedlist实现队列以及堆栈的容器
- list集合如何进行优化
- list集合去重底层原理
了解集合list
对list集合容器得增删改查(补充:剔除)
list集合的单个查询
全部查询
list修改
List的删除的两种方法
根据下标来删除
Object obj2 = list.remove(1);//返回是删除的元素
直接找到对象删除
list.remove("ee");
剔除:
// 1,4,6,8,9,11,3 剔除集合中的奇数 ConcurrentModificationException
不能删除元素
企业中,调用第三方接口 ,要针对一些数据做过滤
结论:做集合元素剔除,不能够在原集合遍历的时候进行操作
完整代码:
package com.ruojuan.aa;
import java.util.ArrayList;
public class Dome1 {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("qq");
list.add("ww");
list.add("ee");
list.add("rr");
//查询
//System.out.println(list.get(1));
for (Object obj : list) {
System.out.println(obj);
}
//修改
list.set(1, "rr");
System.out.println("!!!!!!!!!!!!!!!!!!!!!!");
for (Object obj : list) {
System.out.println(obj);
}
//删除
//Object obj2 = list.remove(1);//返回是删除的元素
list.remove("ee");
//System.out.println(obj2);
System.out.println("!!!!!!!!!!!!!!!!!!!!!!");
for (Object obj : list) {
System.out.println(obj);
}
//
// 1,4,6,8,9,11,3 剔除集合中的奇数 ConcurrentModificationException
// 不能删除元素
// 企业中,调用第三方接口 ,要针对一些数据做过滤
// 结论:做集合元素剔除,不能够在原集合遍历的时候进行操作
ArrayList list2 = new ArrayList<>();
ArrayList list3 = new ArrayList<>();
list2.add("1");
list2.add("4");
list2.add("6");
list2.add("8");
list2.add("9");
list2.add("12");
list2.add("11");
for (String obj : list2) {
if(Integer.valueOf(obj)%2==1) {
list2.remove(obj);
}
}
}
}
迭代器初步了解
运行结果
完整代码:
package com.ruojuan.aa;
import java.util.ArrayList;
import java.util.Iterator;
public class Dome2 {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("qq");
list.add("ww");
list.add("ee");
list.add("rr");
//增强foreach循环
for (Object obj : list) {
System.out.println(obj);
}
System.out.println("==========");
//for循环
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());
}
}
}
通过Linkedlist实现队列以及堆栈的容器
队列
堆栈
完整代码:
package com.ruojuan.aa;
import java.util.LinkedList;
public class Dome3 {
public static void main(String[] args) {
//Duilie duilie = new Duilie(new LinkedList<>());//队列
Duizhan duilie = new Duizhan(new LinkedList<>());//堆栈
duilie.push("qq");
duilie.push("ww");
duilie.push("ee");
duilie.push("rr");
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();
}
}
class Duizhan{
private LinkedList ll;
public Duizhan(LinkedList ll) {
super();
this.ll = ll;
}
//存
public void push(Object obj) {
ll.add(obj);
}
//取
public Object pop() {
return ll.removeLast();
}
}
list集合如何进行优化
* 当代码中出现多次add操作,涉及到list集合容量多次改变,这是十分耗性能的操作,此时通过
* 设定初始化容量,即可优化性能
*
* list集合长度是可变的,数组长度是不可变的,
* 结论1:list集合的数据结构是数组
* 结论2:增长因子0.5,初始容量10
增加容量前
增加容量后
完整代码:
package com.ruojuan.aa;
import java.lang.reflect.Field;
import java.util.ArrayList;
public class Dome4 {
public static void main(String[] args) throws Exception{
//String[] arr = new String[10];
//arr[11] = "zs";
//arr = new String[12];
//arr[12] = "zs";
ArrayList
list集合去重底层原理
此时已去重结论:去重引用对象时,底层调用的是对象的equals方法
完整代码:
package com.ruojuan.aa;
import java.util.ArrayList;
public class Dome5 {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add(new Person("aa",12));
list.add(new Person("ss",32));
list.add(new Person("dd",42));
list.add(new Person("ff",82));
list.add(new Person("gg",62));
list.add(new Person("dd",42));
System.out.println(list);//六个
ArrayList listnew = new ArrayList<>();
for (Object object : list) {
if(!listnew.contains(object)) {
listnew.add(object);
}
}
System.out.println(listnew);//5个
}
public static void main2(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("aa");
list.add("ss");
list.add("dd");
list.add("ff");
list.add("gg");
list.add("dd");
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;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Person() {
super();
}
// @Override
// public boolean equals(Object obj) {
// System.out.println("===========equals被调用===============");
// return super.equals(obj);
// }
@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;
}
}
此时已经去重



