一、概述
Java的集合体系,本质上是一个陈放数据的容器,像之前学过的数组也是陈放数据的容器,但在 Java 中数组的长度是固定的,使用起来没那么方便。集合提供了更加强大的功能,使用起来也更方便和快捷。集合体系中提供的方法的底层源代码采用的也是优秀的高效率算法,其他数据容器能操作的,集合都能操作,而且代码更加简洁,思路更加清晰,运行的效率更加高。因此,完全掌握完集合。编程的技能会进一步提高。
二、集合体系
集合作为一个容器,可以存储多个元素,但是由于数据结构的不同,Java 提供了多种集合类,将集合类中共性的功能不断向上抽取,最终形成了集合体系结构。
Java中集合体系的关系图:
Collection:
Map:
三、Collection体系
1、Collection
2、List
存储特点:
重要实现类:
3、LinkedList
数据结构:
体系机构图:
4、ArrayList
数据结构
体系结构图
ArrayList VS LinkedList
ArrayList VS Vector
ArrayList 与 LinkedList 性能测试
我们先来写下面一段测试代码:
/** * 自测下ArrayList与LinkedList在本地的机器上的性能 * * 主要是验证 LinkedList是不是所有数据都是删除和修改最快 * */ public class Topic1 { public static void main(String[] args) { List<Integer> list1 = new ArrayList<>(); long start = System.currentTimeMillis(); for (int i=0;i<=10000;i++){ list1.add(i); } long end = System.currentTimeMillis(); System.out.println("arraylist time:" + (end - start)); List<Integer> list2 = new LinkedList<>(); long start1 = System.currentTimeMillis(); for (int i=0;i<=10000;i++){ list2.add(i); } long end1 = System.currentTimeMillis(); System.out.println("linkedList time:" + (end1 - start1)); }
我们分别测试往 ArrayList 和 LinkedList 中添加 1万、10万、80万、100万条数据,查看其执行时间,运行结果如下:
到80万条数据时,ArrayList 用时已经比 LinkedList 少,只不过这时时间还比较接近。
以上结果分别代表1万、10万、80万、100万条数据的测试结果,到100万条数据时,ArrayList 所用时间远远少于 LinkedList。
所以,我们说LinkedList适合插入和删除比较频繁的场景是不准确的,和数据量的大小有关。
四、Set
存储特点:
重要实现类:
1、HashSet
数据结构:
体系结构图:
2、LinkedHashSet
数据结构:
体系结构图:
五、Map
重要实现类
Map体系结构图
未完待续。。。
原文:https://www.cnblogs.com/L-Test/p/11477478.html