首页 > 编程语言 > 详细

Java学习之==>集合体系

时间:2019-09-15 23:16:05      阅读:106      评论:0      收藏:0      [点我收藏+]

一、概述

Java的集合体系,本质上是一个陈放数据的容器,像之前学过的数组也是陈放数据的容器,但在 Java 中数组的长度是固定的,使用起来没那么方便。集合提供了更加强大的功能,使用起来也更方便和快捷。集合体系中提供的方法的底层源代码采用的也是优秀的高效率算法,其他数据容器能操作的,集合都能操作,而且代码更加简洁,思路更加清晰,运行的效率更加高。因此,完全掌握完集合。编程的技能会进一步提高。

二、集合体系

集合作为一个容器,可以存储多个元素,但是由于数据结构的不同,Java 提供了多种集合类,将集合类中共性的功能不断向上抽取,最终形成了集合体系结构。

Java中集合体系的关系图:

Collection:

技术分享图片

Map:

技术分享图片

  • List、Set、Map 都是接口,List 和 Set 继承自 Collection 接口,Map 为独立接口;
  • AbstractCollection 作为 AbstractList、HashSet、TreeSet 的父类,实现自 Collection;
  • Set下有 HashSet、TreeSet、LinkedHashSet,LinkedHashSet 继承自 HashSet,实现自 Set,HashSet、TreeSet继承自 AbstractCollection 实现自Set;
  • List下有ArrayList、LinkedList、Vector,这三者继承自 AbstractList,而 AbstractList 继承自 AbstractCollection,实现自 List;
  • Map下有 AbstractMap、HashMap、TreeMap、LinkedHashMap;

三、Collection体系

1、Collection

技术分享图片

  • 常见的方法有:add()、clear()、contains()、remove()等方法;
  • 从 Iterable 接口继承了 iterator() 和 splititerator() 方法;
  • 重要实现接口为 List、Set 和 Queue;

2、List

技术分享图片

存储特点:

  • 有序;
  • 可重复;

重要实现类:

  • ArrayList
  • LinkedList 

3、LinkedList

数据结构:

  • List是描述有序集合;
  • LinkedList是内部使用链表来实现的有序集合;

体系机构图:

技术分享图片

4、ArrayList

数据结构

  • List是描述有序集合;
  • ArrayList是内部使用数组实现的有序集合;

体系结构图

技术分享图片

ArrayList VS LinkedList

  • 使用完全一致,因为实现自相同的接口List;
  • 场景略有区别(这一点不准确):?
    • ArrayList适合随机地操作(get,set)列表每个元素(数组的特性)的场景?;
    • LinkedList适合插入和删除比较频繁的场景?;

ArrayList VS Vector

  • 内部实现基本一致,略微差异不过是个人的一些写法问题;
  • Vector是线程安全的,ArrayList是非线程安全的,在无线程安全需要的情况下,使用ArrayList;
  • 注: 一般列表的操作,多数是在线程内操作,因此涉及多线程的场景不是很多;

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

技术分享图片

存储特点:

  • 无序;
  • 不可重复;

重要实现类:

  • HashSet;
  • LinkedHashSet;

1、HashSet

数据结构:

  • 散列集;

体系结构图:

技术分享图片

2、LinkedHashSet

数据结构:

  • 散列集;

体系结构图:

技术分享图片

五、Map

技术分享图片

重要实现类

  • HashMap;
  • LinkedHashMap;
  • TreeMap;

Map体系结构图

技术分享图片

 

未完待续。。。

Java学习之==>集合体系

原文:https://www.cnblogs.com/L-Test/p/11477478.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!