目录
一、增删修查
二、for循环
三、linkedlist 实现的堆栈和队列
四、集合优化
五、集合去重
集合关系的大致思维导图如下
本节内容的思维导图大致如下
一、增删改查
【例题】集合的增删修查
实例化集合
ArrayList list=new ArrayList<>();
//增加
list.add("zs");
list.add("ls");
list.add("ww");
list.add("zl");
//查询
System.out.println(list.get(1));
for (Object obj : list) {
System.out.println(obj);
}
//修改
list.set(1, "张帅");
for (Object obj : list) {
System.out.println(obj);
}
//删除
Object obj2=list.remove(1);//返回的是删除的元素
list.remove("ww");
System.out.println("删除的对象为:"+obj2);
for (Object obj : list) {
System.out.println(obj);
}
二、for循环
【例题】循环方式
// 循环
// for (Object obj : list) {
// System.out.println(obj);
//
// }
// 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 实现的堆栈和队列
两者区别:堆栈--先进后出
队列 ---先进后出
通过linkedlist实现队列和堆栈的容器
public static void main(String[] args) {
Duilie duilie=new Duilie(new LinkedList<>());
//放进去
duilie.push("哈哈");
duilie.push("呵呵");
duilie.push("嘿嘿");
duilie.push("嘻嘻");
//拿出来
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) {
this.ll = ll;
}
//存起来
public void push(Object obj) {
ll.add(obj);
}
//取出来
public Object pop() {
return ll.remove();//实现堆栈只需要将remove改为removelast
}
四、集合优化
list集合的优化:当代码中出现多次add的操作,涉及到list集合容器多次改变,
这是非常耗能的操作。
* 此时通过设定的初始量,就可优化性能
*结论2:增长因子 :0.5 初始容量10
*数组不可改变长度,而集合可改变
*结论1:list集合底层的数据结构是数组
效果如下:
五、集合去重
去重引用对象时:底层调用的是对象的equals的方法
public static void main(String[] args) {
ArrayList list=new ArrayList<>();
//增加
list.add(new Person("皮皮", 29));
list.add(new Person("小兵", 15));
list.add(new Person("郑凯", 29));
list.add(new Person("白鹿", 23));
list.add(new Person("晓明", 49));
list.add(new Person("白鹿", 23));
System.out.println(list);//6个
//去重contains
ArrayList newlist =new ArrayList<>();
for (Object object : list) {
if(!newlist.contains(object)) {
newlist.add(object);//
}
}
System.out.println(newlist);//5个
}
}
创建一个实体类---人类
重写equals方法 快捷键鼠标右击 找到sourrce---->hashcode/equals
快捷键如下所示:最后全选属性即可
去重效果如下:



