JAVA核心技术I---JAVA基础知识(列表List)

一:List了解

(一)List:列表

–有序的Collection
–允许重复元素
–{,,,{,},,}

(二)List:主要实现

同步/非同步:针对线程而言

–ArrayList(非同步的)
–LinkedList(非同步)
–Vector(同步)  

JAVA核心技术I---JAVA基础知识(列表List)

二:ArrayList:数组实现

(一)ArrayList了解

–以数组实现的列表,不支持同步
List list = Collections.synchronizedList(new ArrayList(...));
–利用索引位置可以快速定位访问–不适合指定位置的插入、删除操作
–适合变动不大,主要用于查询的数据
–和Java数组相比,其容量是可动态调整的
–ArrayList在元素填满容器时会自动扩充容器大小的50%

(二)ArrayList实现

        ArrayList<Integer> al = new ArrayList<Integer>();    //<>是泛型编程,类似于C++模板
al.add();
al.add();
al.add();
al.add();
al.add();
al.add(new Integer()); System.out.println("the third elem:"+al.get()); //从0开始索引
al.remove(); //删除第四个元素
al.add(, ); //插入第四个元素为10
        //进行遍历
trverseByIterator(al);
trverseByIndex(al);
trverseByFor(al);
    public static void trverseByIterator(ArrayList<Integer> al) {
//使用迭代器遍历
System.out.println("==========迭代器遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
Iterator<Integer> iter = al.iterator(); //获取迭代指针
while(iter.hasNext()) {
System.out.print(iter.next());  //指针会下移,但是会先返回当前指针指向的数据值
}
long endTime = System.nanoTime();
long duration = endTime-startTime;
System.out.println("iterator使用纳秒:"+duration);
} public static void trverseByIndex(ArrayList<Integer> al) {
//使用迭代器遍历
System.out.println("==========index索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(int i=;i<al.size();i++) {
System.out.print(al.get(i));
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("index使用纳秒:"+duration);
} public static void trverseByFor(ArrayList<Integer> al) {
//使用迭代器遍历
System.out.println("==========for索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(Integer item : al) {
System.out.print(item);
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("for使用纳秒:"+duration);
}
==========迭代器遍历===========
3121066iterator使用纳秒:
==========index索引遍历===========
3121066index使用纳秒:
==========for索引遍历===========
3121066for使用纳秒:

输出

JAVA核心技术I---JAVA基础知识(列表List)

(三)性能测试:索引效率高

        for(int i=;i<;i++) {
al.add(i);
}
==========迭代器遍历===========
iterator使用纳秒:
==========index索引遍历===========
index使用纳秒:
==========for索引遍历===========
for使用纳秒:

三:LinkedList:链表实现

(一)LinkedList了解

–以双向链表实现的列表,不支持同步
List list = Collections.synchronizedList(new LinkedList(...));
–可被当作堆栈、队列和双端队列进行操作
–顺序访问高效,随机访问较差,中间插入和删除高效
–适用于经常变化的数

(二)LinkedList实现

public class LinkedListTest {
public static void main(String[] args) {
LinkedList<Integer> ll = new LinkedList<Integer>(); //<>是泛型编程,类似于C++模板 /*for(int i=0;i<10000;i++) {
ll.add(i);
}
*/ ll.add();
ll.add();
ll.add();
ll.add();
ll.add();
ll.add(new Integer()); System.out.println("the third elem:"+ll.get()); //从0开始索引
ll.remove(); //删除第四个元素
ll.add(, ); //插入第四个元素为10 //进行遍历
trverseByIterator(ll);
trverseByIndex(ll);
trverseByFor(ll);
} public static void trverseByIterator(LinkedList<Integer> ll) {
//使用迭代器遍历
System.out.println("==========迭代器遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
Iterator<Integer> iter = ll.iterator(); //获取迭代指针
while(iter.hasNext()) {
System.out.print(iter.next());
}
long endTime = System.nanoTime();
long duration = endTime-startTime;
System.out.println("iterator使用纳秒:"+duration);
} public static void trverseByIndex(LinkedList<Integer> ll) {
//使用迭代器遍历
System.out.println("==========index索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(int i=;i<ll.size();i++) {
System.out.print(ll.get(i));
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("index使用纳秒:"+duration);
} public static void trverseByFor(LinkedList<Integer> ll) {
//使用迭代器遍历
System.out.println("==========for索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(Integer item : ll) {
System.out.print(item);
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("for使用纳秒:"+duration);
}
}
==========迭代器遍历===========
3121066iterator使用纳秒:
==========index索引遍历===========
3121066index使用纳秒:
==========for索引遍历===========
3121066for使用纳秒:

输出

(三)性能测试:for遍历效率高

==========迭代器遍历===========
iterator使用纳秒:
==========index索引遍历===========
index使用纳秒:
==========for索引遍历===========
for使用纳秒:

四:vector向量(同步)

(一)vector了解

–和ArrayList类似,可变数组实现的列表
–Vector同步,适合在多线程下使用
–原先不属于JCF框架,属于Java最早的数据结构,性能较差
–从JDK1.2开始,Vector被重写,并纳入到JCF
–官方文档建议在非同步情况下,优先采用ArrayList

(二)vector实现

import java.util.Vector;
import java.util.Iterator; public class vectorTest {
public static void main(String[] args) {
Vector<Integer> v = new Vector<Integer>(); //<>是泛型编程,类似于C++模板 for(int i=;i<;i++) {
v.add(i);
} //进行遍历
trverseByIterator(v);
trverseByIndex(v);
trverseByFor(v);
} public static void trverseByIterator(Vector<Integer> v) {
//使用迭代器遍历
System.out.println("==========迭代器遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
Iterator<Integer> iter = v.iterator(); //获取迭代指针
while(iter.hasNext()) {
iter.next();
}
long endTime = System.nanoTime();
long duration = endTime-startTime;
System.out.println("iterator使用纳秒:"+duration);
} public static void trverseByIndex(Vector<Integer> v) {
//使用迭代器遍历
System.out.println("==========index索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(int i=;i<v.size();i++) {
v.get(i);
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("index使用纳秒:"+duration);
} public static void trverseByFor(Vector<Integer> v) {
//使用迭代器遍历
System.out.println("==========for索引遍历===========");
long startTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
for(Integer item : v) {
;
}
long endTime = System.nanoTime(); //获取开始时间,以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。
long duration = endTime-startTime;
System.out.println("for使用纳秒:"+duration);
}
}

(三)性能测试:for效率好

五:总结

(一)ArrayList/LinkedList/Vector

(二)同步采用Vector

(三)非同步情况下,根据数据操作特点选取ArrayList/LinkedList

(四)ArrayList与LinkedList插入,查找性能比较

ArrayList查找效率高,LinkedList查找效率低。(修改同查找)
ArrayList删除效率低,需要移动大量数据,LinkedList删除效率高,不需要移动数据。<视情况而论,毕竟LinkedList会先进行查找操作>
上一篇:几个最常用的Mysql命令


下一篇:js 实现对象的混合与克隆效果,带完整版解析代码[helpers.js]