Java集合系列目录

Posted wlrhnh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合系列目录相关的知识,希望对你有一定的参考价值。

2017-07-29 13:49:40

一、Collection的全局继承关系

二、系列文章

【Java集合系列一】ArrayList解析

备注:

1、ArrayList本质上就是一个数组,所有对外提供的方法都是对数组操作的封装;

2、比如add操作,先扩容,然后插入到数组中;set操作,本质上就是替换操作;删除操作,就是将待删除元素之后所有的元素统统前移一位;indexOf操作,就是遍历数组,找到元素所在位置的下标;

3、此类中依赖元素对象的equals方法,不依赖hashCode方法;

4、此类中扩容、删除等操作,需要操作数组,严重依赖System.arrayCopy()方法;

【Java集合系列二】LinkedList解析

备注:

1、LinkedList采用双向链表存储、处理元素;

2、定义2个指针:first和last,支持双向操作;

3、LinkedList还提供了很多特有的方法,比如支持队列式访问的方法;

4、其他同ArrayList;

5、LinkedList和ArrayList如何选择?

普通意义上理解,数组按照下标访问元素,速度更快,但是如果是遍历或者使用indexOf,那么ArrayList没什么优势;至于插入和删除,由于ArrayList涉及到扩容,如果ArrayList触发扩容,代价较高,否则,如果插入和删除都在末尾,那么没什么区别,如果是在列表中间,那么LinkedList优势巨大;至于修改元素,ArrayList代价较小,LinkedList需要先遍历得到index位置的元素,才能替换。

结论:

如果有大量的访问、替换操作,且是通过下标来使用的,那么选择Arraylist,这样最能发挥ArrayList的优势。其他比如遍历访问,两者差不多,除此之外的其他使用场景,优先推荐使用LinkedList。

【Java集合系列三】Vector-Stack解析

 Vector和ArrayList的异同:

1、扩容策略不同;

2、线程安全的;

3、提供了一些独特的如removeElement()之类的方法; 

4、其他方法的实现与ArrayList几乎是一致的,毕竟都是对数组的操作;

5、忽略这个类即可;

【Java集合系列四】HashSet和LinkedHashSet解析

【Java集合系列五】HashMap解析

【Java集合系列六】LinkedHashMap解析

 

以上是关于Java集合系列目录的主要内容,如果未能解决你的问题,请参考以下文章

Java学习笔记系列-基础篇-集合

[Interview]Java 面试宝典系列之 Java 集合类

java多线程系类:JUC集合:01之框架

Java小白集合源码的学习系列:ArrayList

Java小白集合源码的学习系列:ArrayList

Java中Set集合的使用和底层原理