JAVA语言基础知识学习之集合List、Map和Set-职坐标

JAVA语言基础知识学习之集合List、Map和Set

小标 2019-01-09 来源：阅读 998 评论 0

摘要：本文主要向大家介绍了JAVA语言基础知识学习之集合List、Map和Set，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

本文主要向大家介绍了JAVA语言基础知识学习之集合List、Map和Set，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

集合介绍

我们在进行Java程序开发的时候，除了最常用的基础数据类型和String对象外，也经常会用到集合相关类。

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用。

集合类型主要有3种：List、Set、和Map。

它们之间的关系可用下图来表示:

注:Map不是collections的子类，但是它们完全整合在集合中了！

List 接口是继承于 Collection接口并定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。

一般来说，我们在单线程中主要使用的List是ArrayList和LinkedList来实现，多线程则是使用Vector或者使用Collections.sychronizedList来装饰一个集合。

这三个的解释如下:

ArrayList：内部是通过数组实现的，它允许对元素进行快随机访问。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。 LinkedList: 则是链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。 Vector: 通过数组实现的，不同的是它支持线程的同步。访问速度ArrayList慢。

它们的用法如下:

List list1 = new ArrayList();

List list2 = new LinkedList();

List list3 = new Vector();

List list4=Collections.synchronizedList(new ArrayList())

在了解了它们的用法之后，我们来看看为什么说使用ArrayList比LinkedList查询快，使用LinkedList比ArrayList新增和删除快!

这里也用以下代码来进行说明，顺便也将Vector进行比较。

代码示例:

private final static int count=50000;

private static ArrayList arrayList = new ArrayList<>();

private static LinkedList linkedList = new LinkedList<>();

private static Vector vector = new Vector<>();

public static void main(String[] args) {

insertList(arrayList);

insertList(linkedList);

insertList(vector);

System.out.println("--------------------");

readList(arrayList);

readList(linkedList);

readList(vector);

System.out.println("--------------------");

delList(arrayList);

delList(linkedList);

delList(vector);

}

private static void insertList(List list){

long start=System.currentTimeMillis();

Object o = new Object();

for(int i=0;i<count;i++){ count="" else="" i="0" instanceof="" int="" list="" long="" name="" o="new" object="" pre="" private="" return="" start="System.currentTimeMillis();" static="" string="" void="">输出结果:<pre class="brush:java;"> ArrayList插入50000条数据，耗时:281ms

LinkedList插入50000条数据，耗时:2ms

Vector插入50000条数据，耗时:274ms

--------------------

ArrayList查询50000条数据，耗时:1ms

LinkedList查询50000条数据，耗时:1060ms

Vector查询50000条数据，耗时:2ms

--------------------

ArrayList删除50000条数据，耗时:143ms

LinkedList删除50000条数据，耗时:1ms

Vector删除50000条数据，耗时:137ms</pre>

从上述结果中，可以明显看出ArrayList和LinkedList在新增、删除和查询性能上的区别。

在集合中，我们一般用于存储数据。不过有时在有多个集合的时候，我们想将这几个集合做合集、交集、差集和并集的操作。在List中，这些方法已经封装好了，我们无需在进行编写相应的代码，直接拿来使用就行。