目录
一, UML
二,list集合的特点
三, 三种遍历方式
四,LinkedList
五,增长因子论
六,集合框架ArrayList中的重复远元素去重以及底层原理
一, UML
二,list集合的特点
了解集合的数据结构(增删改查)
首先实例化集合
《增加代码》
public static void main(String[] args) {
ArrayList ls = new ArrayList<>();
//新增
ls.add("aa");
ls.add("bb");
ls.add("cc");
ls.add("dd");
}
《查询代码》
public static void main(String[] args) {
ArrayList ls = new ArrayList<>();
//查询
System.out.println(ls.get(1));
for (Object obj : ls) {
System.out.println(obj);
}
}
《修改代码》
public static void main(String[] args) {
ArrayList ls = new ArrayList<>();
//修改
ls.set(1, "nn");
System.out.println("----------------");
for (Object obj : ls) {
System.out.println(obj);
}
}
《删除代码》
public static void main(String[] args) {
ArrayList ls = new ArrayList<>();
//删除
Object obj2 = ls.remove(3);//返回删除的元素
ls.remove("cc");
System.out.println(obj2);
System.out.println("----------------");
for (Object obj : ls) {
System.out.println(obj);
}
}
《列:删除集合的奇数》
在企业中调用第三方接口 要针对于一些数据做过滤
结论:在做集合元素剔除 不能够在元集合遍历的时候进行操作
public static void main(String[] args) {
ArrayList ls = new ArrayList<>();
ArrayList ls2 = new ArrayList<>();
ls2.add("11");
ls2.add("22");
ls2.add("33");
ls2.add("44");
ls2.add("55");
ls2.add("66");
for (String obj : ls2) {
if(Integer.valueOf(obj) % 2 == 1) {
ls2.remove(obj);
}
}
}
三, 三种遍历方式
1.for 2.foreach 3. Iterator
《for循环》
for (int i = 0; i < ls.size(); i++) {
System.out.println(ls.get(i));
}
《foreach循环》
for (Object obj : ls) {
System.out.println(obj);
}
《迭代器》
System.out.println("------迭代器-----");
Iterator it = ls.iterator();
System.out.println(it.hasNext());
System.out.println(it.next());
while(it.hasNext()) {
System.out.println(it.next());
}
四,LinkedList
对比ArryList的数据结构
堆列
class Duilie{
private LinkedList ll;
public Duilie(LinkedList ll) {
super();
this.ll = ll;
}
public void setLl(LinkedList ll) {
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 setLl(LinkedList ll) {
this.ll = ll;
}
//存
public void push(Object obj) {
ll.add(obj);
}
//取
public Object pop() {
return ll.removeLast();
}
五,增长因子论证
list集合如何进行优化?
当代码中出现了多次add操作,涉及到了list集合容量多次改变,这是十分消耗性能的操作,此时通过设定初始化容量,即可优化性能
《代码演示》
list集合长度是可变的,数组的长度不可变
结论:list集合底层的数据结构是数组
public static void main(String[] args) throws Exception {
ArrayList
《代码演示》
结论2:增长因子 0.5 出事容量 10
public static void getlen(ArrayList
调用方法
六,集合框架ArrayList中的重复远元素去重以及底层原理
首先增加几个对象
《对比 contains》
ArrayList list = new ArrayList<>();
for (Object object : ls) {
if(!list.contains(object)) {
list.add(object);
}
}
System.out.println(list);
}
}
以下是一个实体类
《去重方法》
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方法
图中两个方法容易混淆



