MEC@JavaSE@基础篇@笔记14@进阶工具类——ArrayList和LinkedList
ArrayList和LinkedList
1、Arraylist使用示例：
package com.mec.study;
import java.util.ArrayList;
public class AboutArrayList {
public static void main(String[] args) {
//初始化ArrayList对象array
ArrayList array = new ArrayList<>();
//增加一个int数值10
array.add(10);
//增加一个int数值20
array.add(20);
//取得下标为1的第二个数值
int num = array.get(1);
System.out.println(num);
}
}
首先看到ArrayList是泛型类，可以任意指定类型的数据。
ArrayList的最大好处就是动态，可以不必关心数组空间的大小。
2、ArrayList遍历代码示例：
package com.mec.study;
import java.util.ArrayList;
public class AboutArrayList {
public static void main(String[] args) {
int[] a = {1,2,3,4,5};
ArrayList arr = new ArrayList<>();
for (int i = 0; i < a.length; i++) {
arr.add(a[i]);
}
for (int num : arr) {
System.out.println(num);
}
}
} 上面的代码中：
for (int num : arr)的语法可以这样理解：
“:”前的元素，元素的类型必须与ArrayList的泛型一致（不要忘了自动装箱和拆箱，基本数据类型例如int和它的封装类例如Integer之间可以直接转换）；这个元素就是后面数组或List中的每一个元素，而且是按照下标顺序从前往后取得的。
3、使用LinkedList的代码几乎与ArrayList一致，但也要留心二者差别：
ArrayList内部使用的是“动态数组”。
LinkedList内部使用的是“链表”。
根据这两点不同，我们可以根据实际使用情况进行更优的选择：
程序中基本没有数据的插入和删除，主要是查找的话，那么，ArrayList的效率更好；反之，LinkedList的效率更好。
除此之外,二者的功能基本相似。
4、泛型体现的好处
ArrayList和LinkedList类都是泛型类，这使得这两个“容器”真的是“大肚能容”，可以方便的存储任何类型数据。
package com.mec.study;
import java.util.LinkedList;
public class AboutArrayList {
public static void main(String[] args) {
LinkedList complelist = new LinkedList<>();
complelist.add(new Complex(1,2));
complelist.add(new Complex());
complelist.add(new Complex(1));
complelist.add(new Complex(3,4));
complelist.add(new Complex(1,1));
for (Complex complex : complelist) {
System.out.println(complex);
}
}
}
——————————————————————————————————————————————————————————————————————————————————
complex{a=1, b=2}
complex{a=0, b=0}
complex{a=1, b=0}
complex{a=3, b=4}
complex{a=1, b=1} 5、元素定位的方法
对象名.indexOf()；
Complex c = new Complex(3,4);
int index = complelist.indexOf(c);
System.out.println(index);
————————————————————————————————————————————————————————————————————————————————————————
3输出结果为3，是List中下标为3 的第4个元素。
注意：无论我们是否在Complex类中是否覆盖equals()方法，indexOf()方法都会自动调用equals()方法进行“相等”判断。
但是，在没有覆盖equals()方法的时候，调用的是Object类原始的equals()方法，其比较的是对象的直接值（即 地址值）
5、判断元素存在的方法
对象名.contains()；返回值为boolean类型。
package com.mec.study;
import java.util.LinkedList;
public class AboutArrayList {
public static void main(String[] args) {
LinkedList complelist = new LinkedList<>();
complelist.add(new Complex(1,2));
complelist.add(new Complex());
complelist.add(new Complex(1));
complelist.add(new Complex(3,4));
complelist.add(new Complex(1,1));
Complex c = new Complex(3,4);
System.out.println(complelist.contains(c));
System.out.println(complelist.contains(new Complex(2,5)));
}
}
————————————————————————————————————————————————————————————————————————————————
true
false