目录
一、UML
二、List框架集合的一些方法
1、增加方法 .add(object)
2.删除方法
(1)根据元素下标删除 remove(index)返回的是删除的元素 (object)
(2) 直接根据对象删除.remove(object) 返回的是一个boolean类型
3、修改方法 .set(index,element) 根据下标修改元素
4、查找
三、三种遍历方式
1、for循环遍历:有下标
编辑
2、增强循环遍历 foreach循环:无下标
3、迭代器遍历
四、LinkedList
1、对比ArrayList的数据结构及特点
2、堆栈、 队列特点
五、增长因子论证
六、集合框架ArrayList中的重复元素去重原理
本章节内容的思维导图
一、UML
UML的含义:UML建模技术是一种建模语言,是指用模型元素来组建整个系统的模型,模型元素包括系统中的类、类和类之间的关系等
常用的类型是类图或者用例图
类图:
这是一个集合框架的类图
二、List框架集合的一些方法
1、增加方法 .add(object)
2.删除方法
(1)根据元素下标删除 remove(index)返回的是删除的元素 (object)
(2) 直接根据对象删除.remove(object) 返回的是一个boolean类型
3、修改方法 .set(index,element) 根据下标修改元素
4、查找
查找有两种方法,一种是查询单个根据.get(index)元素下标查询,一种是循环遍历查询全部
三、三种遍历方式
1、for循环遍历:有下标
2、增强循环遍历 foreach循环:无下标
2、增强循环遍历 foreach循环:无下标
3、迭代器遍历
理解迭代器原理:
一个一个往下取,迭代器本身的一个方法有下一个就会取出,当没有下一个时就取不到
四、LinkedList
1、对比ArrayList的数据结构及特点
linkedList的数据结构是链表 查询修改快 删除新增慢
ArrayList 的数据结构是底层数组 查询修改慢 删除新增快
2、堆栈、 队列特点
队列:先进先出
代码示例如下:
Duilie duilie = new Duilie(new LinkedList<>());
duilie.push("aa");
duilie.push("bb");
duilie.push("cc");
duilie.push("dd");
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();
}
}
堆栈:先进后出
Duizhan duilie = new Duizhan(new LinkedList<>());
duilie.push("aa");
duilie.push("bb");
duilie.push("cc");
duilie.push("dd");
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();
}
}
演示结果如下:
堆栈:
队列:
五、增长因子论证
代码如下:
public static void main(String[] args) throws Exception {
// String[] arr = new String[10];
// arr = new String[11];
// arr[11] = "zs";
// arr = new String[12];
// arr[12] = "zs";
ArrayList
演示结果如下:
六、集合框架ArrayList中的重复元素去重原理
论证:
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add(new Person("aa", 18));
list.add(new Person("bb", 19));
list.add(new Person("cc", 13));
list.add(new Person("cc", 13));
list.add(new Person("ee", 20));
System.out.println(list);//6个
ArrayList list2 = new ArrayList<>();
for (Object object : list) {
if(!list2.contains(object)) {
list2.add(object);
}
}
System.out.println(list2);//5个
}
public static void main2(String[] args) {
ArrayList list = new ArrayList<>();
//新增
list.add("aa");
list.add("bb");
list.add("cc");
list.add("dd");
list.add("ee");
System.out.println(list);
ArrayList list2 = new ArrayList<>();
for (Object object : list2) {
if(!list2.contains(object)) {
list2.add(object);
}
}
System.out.println(list2);
}
}
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(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Person() {
// TODO Auto-generated constructor stub
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@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;
}
}
第一种判断是否存在的方法无法去除重复的两个对象
hashCode方法也同样无法去除重复的两个对象
只有调用equals方法才能去除重复的两个对象



