- 思维导图
- 一、starUML的使用
- 二、list集合的增删改查
- 三、list集合遍历的3中形式
- 四、Linkedlist实现堆栈及队列
- ①、堆栈代码块:
- ②、队列代码块:
- ③、这个两个的区别在于,最后的取,
- ④、比如这些堆栈和队列在哪里用
- 五、list集合优化&增长因子
- 六、list集合的去重原理
- ①、简单版的去重代码块:
- ②、一般的面试题
package com.chenchen.list;
import java.util.ArrayList;
public class Demo1 {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("张三");
list.add("李四");
list.add("王二");
list.add("麻子");
//查询
System.out.println(list.get(1));
for (Object obj : list) {
System.out.println(obj);
}
//修改
list.set(1, "老六");
System.out.println("-----------------------");
for (Object obj : list) {
System.out.println(obj);
}
//删除
Object obj2 = list.remove(1);//返回值是删除的元素
list.remove("张三");
System.out.println(obj2);
System.out.println("-----------------------");
for (Object obj : list) {
System.out.println(obj);
}
// 1,4,6,9,8,11 剔除集合中的奇数
//企业中,调用第三方接口,要针对与一些数据做过滤
//结论:在做集合元素剔除,不能在元集合遍历的时候操作
ArrayList list2 = new ArrayList<>();
ArrayList list3 = new ArrayList<>();
list2.add("1");
list2.add("4");
list2.add("6");
list2.add("9");
list2.add("8");
list2.add("11");
for (String obj : list2) {
if(Integer.valueOf(obj) % 2 == 0) {
list2.remove(obj);
}
}
}
}
结果:
三、list集合遍历的3中形式这里是引用
package com.chenchen.list;
import java.util.ArrayList;
import java.util.Iterator;
public class Demo2 {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("张三");
list.add("李四");
list.add("王二");
list.add("麻子");
//第一种:增强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));
}
//第三种:迭代器 通过list集合拿到迭代器
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.chenchen.list;
import java.util.LinkedList;
public class Demo3 {
public static void main(String[] args) {
//堆栈:先进后出
Duizhan duizhan = new Duizhan(new LinkedList<>());
duizhan.push("张三");
duizhan.push("李四");
duizhan.push("王二");
duizhan.push("麻子");
System.out.println(duizhan.pop());
System.out.println(duizhan.pop());
System.out.println(duizhan.pop());
System.out.println(duizhan.pop());
}
}
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集合优化&增长因子 六、list集合的去重原理 ①、简单版的去重代码块: ②、一般的面试题这里是引用



