zoukankan      html  css  js  c++  java
  • 集合

    1:集合
    Collection(单列集合)
    List(有序,可重复)
    ArrayList
    底层数据结构是数组,查询快,增删慢
    线程不安全,效率高
    Vector
    底层数据结构是数组,查询快,增删慢
    线程安全,效率低
    LinkedList
    底层数据结构是链表,查询慢,增删快
    线程不安全,效率高
    Set(无序,唯一)
    HashSet
    底层数据结构是哈希表。
    哈希表依赖两个方法:hashCode()和equals()
    执行顺序:
    首先判断hashCode()值是否相同
    是:继续执行equals(),看其返回值
    是true:说明元素重复,不添加
    是false:就直接添加到集合
    否:就直接添加到集合
    最终:
    自动生成hashCode()和equals()即可

    LinkedHashSet
    底层数据结构由链表和哈希表组成。
    由链表保证元素有序。
    由哈希表保证元素唯一。
    TreeSet
    底层数据结构是红黑树。(是一种自平衡的二叉树)
    如何保证元素唯一性呢?
    根据比较的返回值是否是0来决定
    如何保证元素的排序呢?
    两种方式
    自然排序(元素具备比较性)
    让元素所属的类实现Comparable接口
    比较器排序(集合具备比较性)
    让集合接收一个Comparator的实现类对象
    Map(双列集合)
    A:Map集合的数据结构仅仅针对键有效,与值无关。
    B:存储的是键值对形式的元素,键唯一,值可重复。

    HashMap
    底层数据结构是哈希表。线程不安全,效率高
    哈希表依赖两个方法:hashCode()和equals()
    执行顺序:
    首先判断hashCode()值是否相同
    是:继续执行equals(),看其返回值
    是true:说明元素重复,不添加
    是false:就直接添加到集合
    否:就直接添加到集合
    最终:
    自动生成hashCode()和equals()即可
    LinkedHashMap
    底层数据结构由链表和哈希表组成。
    由链表保证元素有序。
    由哈希表保证元素唯一。
    Hashtable
    底层数据结构是哈希表。线程安全,效率低
    哈希表依赖两个方法:hashCode()和equals()
    执行顺序:
    首先判断hashCode()值是否相同
    是:继续执行equals(),看其返回值
    是true:说明元素重复,不添加
    是false:就直接添加到集合
    否:就直接添加到集合
    最终:
    自动生成hashCode()和equals()即可
    TreeMap
    底层数据结构是红黑树。(是一种自平衡的二叉树)
    如何保证元素唯一性呢?
    根据比较的返回值是否是0来决定
    如何保证元素的排序呢?
    两种方式
    自然排序(元素具备比较性)
    让元素所属的类实现Comparable接口
    比较器排序(集合具备比较性)
    让集合接收一个Comparator的实现类对象

    2:到底使用那种集合(自己补齐)
    看需求。

    是否是键值对象形式:
    是:Map
    键是否需要排序:
    是:TreeMap
    否:HashMap
    不知道,就使用HashMap。

    否:Collection
    元素是否唯一:
    是:Set
    元素是否需要排序:
    是:TreeSet
    否:HashSet
    不知道,就使用HashSet

    否:List
    要安全吗:
    是:Vector(其实我们也不用它,后面我们讲解了多线程以后,我在给你回顾用谁)
    否:ArrayList或者LinkedList
    增删多:LinkedList
    查询多:ArrayList
    不知道,就使用ArrayList
    不知道,就使用ArrayList

    3:集合的常见方法及遍历方式
    Collection:
    add()
    remove()
    contains()
    iterator()
    size()

    遍历:
    增强for
    迭代器

    |--List
    get()

    遍历:
    普通for
    |--Set

    Map:
    put()
    remove()
    containskey(),containsValue()
    keySet()
    get()
    value()
    entrySet()
    size()

    遍历:
    根据键找值
    根据键值对对象分别找键和值

    作业:
    我讲解过的任意一个集合,我要求你存储什么,你就能够存储什么。
    并且,还要能够遍历出来。

    4:ArrayList,LinkedList,HashSet,HashMap(掌握)
    存储字符串和自定义对象数据并遍历

    5:集合的嵌套遍历(理解)

  • 相关阅读:
    linux 下面 opcache 拓展
    php中函数前加&符号的作用分解
    apache 设置404页面
    nginx 环境搭建使用之入门
    curl获取http请求的状态码
    js打开新的窗体不被浏览器阻止
    YII 框架使用之——创建应用
    Yii 框架创建自己的 web 应用
    PHP中CURL方法curl_setopt()函数的一些参数
    Linux的学习--使用PuTTY
  • 原文地址:https://www.cnblogs.com/Flyrun/p/7632003.html
Copyright © 2011-2022 走看看