java集合总纲

作者: z七夜 | 来源:发表于2018-12-05 20:57 被阅读0次

    java集合

    集合是用来存储数据的,以前有了数组为什么还要集合呢,因为数组必须要声明长度,集合不需要,更加灵活,

    集合是在java.util包中的,也有一部分在java.util.concurrent 这里面是一些支持并发编程的集合类

    原文地址https://itzmn.github.io/2018/12/05/java%E9%9B%86%E5%90%88%E6%80%BB%E7%BA%B2/

    概况

    java的集合分为两种,一种是实现了map接口的key-value形式的,每个位置存放一对数据。一种是实现了Collection接口的每个位置存放一个数据,

    具体实现

    Collection

    Collection是继承了Iterable接口的

    我们看一下Iterable接口是干嘛的,接口的简介说实现此接口,可以让其成为可以使用for-each的目标,也就是说实现这个接口的集合,都可以被遍历。

    // 这是接口内部的方法,返回类型元素的迭代器
    Iterator<T> iterator();
    

    Collection接口下有三个子接口

    • List
      • ArrayList
      • LinkedList
    • Set
      • HashSet
      • LinkedHashSet
      • TreeSet
    • Queue
      • Deque
        • LinkedList

    现在对每一种进行简单介绍

    List 是一个有序,可重复的集合。添加数据,获取数据也是按照添加数据的顺序

    • ArrayList
      ArrayList是基于数组实现的List类,它封装了一个动态的增长的、允许再分配的Object[]数组。
    • LinkedList
      是基于链表实现的,他还实现了Deque接口,可以进行双端队列操作

    Set 是一个不可有重复的集合

    • HashSet
      这是一个无序的集合,
    • LinkedHashSet
      这是一个有序的集合,底层按照数据添加顺序维护

    Queue是一个队列,先入先出

    • Deque
      也是一个可以进行双端队列操作的
      • LinkedList
      • ArrayQueue

    Map

    map用于保存一个映射关系的数据的,存储是key-value形式的数据。map不允许存储key相同的数据

    • HashMap
      不能保证数据的顺序性,
    • HashTable
    • SortMap
      • TreeMap
        基于红黑树实现,可以根据key对数据进行排序

    下面我们会对这些集合类,进行进一步探讨

    相关文章

      网友评论

        本文标题:java集合总纲

        本文链接:https://www.haomeiwen.com/subject/yxcgcqtx.html