当前位置: 首页 > news >正文

JAVA 集合(个人总结)

Collection

  • List

    属于Collection接口下的集合(有序,元素可重复),下面有ArrayList,LinkedList,Vector三个实现类
    三个实现类分别有不同的特点,那么一些问题也随之而来


    1.LinkedList和ArrayList的区别?

    1.LinkedList是链表结构,查询开销大,进行数据变动的操作开销小(适用于对数据进行操作,增删改),ArrayList是数组结构,数据有对应的下标,查询数据快,进行数据变动的操作慢(适用于查询)


    2.Collection.remove(obj)和iterator.remove()有什么区别?

    1.首先从方法内的参数可以看出,collection的remove方法是带有参数的,也就是说可以指定删除元素,如果可以指定删除元素,那么速度相对iterator的remove应该要慢。(iterator的remove速度更快)
    2.iterator的容错率也更高,为什么这么说呢?

这里报错的原因是因为集合在使用iterator循环,iterator是工作在一个独立线程的,并且拥有一个互斥锁,iterator被创建后会产生一个指向原来对象的单链索引表,当原来的对象产生变化时,索引表并不会改变,这时索引指针往后挪动时就会找不到需要迭代的对象,然后按照fail-fast原则就会抛出这个错误

当使用iterator的时候就不会产生这样的错误,我们参考下源码:

总结:速度容错方面iterator都要好一些


3.数组和集合的互相转换:Arrays.asList()转为集合,list.toArray转为数组

4.Array和ArrayList有什么区别:


Array是数组,ArrayList是动态数组,提供了添加删除的方法,也就是集合
数据类型:数组声明时定义了存储类型只能存储一种元素,集合可以存储多种元素
长度:数组长度声明时固定,集合长度可变

  • Set

    属于Collection接口下的集合(无序,元素不可重复),下面有HashSet,treeSet,LinkedHashSet三个实现类 既然有三个实现类,那么每个实现类肯定是有区别的:
    HashSet:速度快,集合元素可以为null(只允许一个)
    TreeSet:拥有排序功能
    LinkedHashSet:有序

  • Queue

    队列,先进先出(FIFO)的数据结构
    Queue接口与List,Set一样继承自Collection接口,LinkedList实现了Queue接口

Map

不属于Collection接口下,下面有三个实现类:HashMap,TreeMap,LinkedHashMap
三者的区别
HashMap:速度最快
TreeMap:排序
LinkedHashMap:有序,速度快
HashMap与HashSet的区别
1.实现了不同的接口(Map,Set)
2.存储结构不同(HashMap键值对存储,HashSet直接存储元素)
3.存储方式不同(put方法和add方法)
4.获取元素方式不同(HashMap通过key取值,HashSet通过成员对象计算hashCode取值) 5.速度(HashMap更快通过唯一键取值)

List,Set,Map三者的区别

存储元素上:List可以存储重复,Set不可以,Map键不可以重复元素可重复
插入值上:List可以插入多个null值,Set允许插入一个,Map键允许插入一个null值,值可以插入多个
是否有序:List有序容器,其他两个不是

HashMap原理实现
HashMap 是 Map 的一个实现类,它代表的是一种键值对的数据存储形式。Key 不允许重复出现,Value 随意。jdk 8 之前,其内部是由数组+链表来实现的,而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树

put方法源码:

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    //如果 table 还未被初始化,那么初始化它
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    //根据键的 hash 值找到该键对应到数组中存储的索引
    //如果为 null,那么说明此索引位置并没有被占用
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    //不为 null,说明此处已经被占用,只需要将构建一个节点插入到这个链表的尾部即可
    else {
        Node<K,V> e; K k;
        //当前结点和将要插入的结点的 hash 和 key 相同,说明这是一次修改操作
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        //如果 p 这个头结点是红黑树结点的话,以红黑树的插入形式进行插入
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        //遍历此条链表,将构建一个节点插入到该链表的尾部
        else {
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {
                    p.next = newNode(hash, key, value, null);
                    //如果插入后链表长度大于等于 8 ,将链表裂变成红黑树
                    if (binCount >= TREEIFY_THRESHOLD - 1)
                        treeifyBin(tab, hash);
                    break;
                }
                //遍历的过程中,如果发现与某个结点的 hash和key,这依然是一次修改操作 
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e;
            }
        }
        //e 不是 null,说明当前的 put 操作是一次修改操作并且e指向的就是需要被修改的结点
        if (e != null) { 
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    ++modCount;
    //如果添加后,数组容量达到阈值,进行扩容
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;
}

复制代码

HashMap原理参考及图片:www.cnblogs.com/yangming199…

附上一张看过的很详细的集合体系图 来源:blog.csdn.net/u010887744/…

转载于:https://juejin.im/post/5c7dc66151882546c20a83f4

相关文章:

  • 华为云:实现高可用的负载均衡web集群
  • 又火了,小米MIX 3在堪称设计界的奥斯卡荣获2019德国iF设计奖
  • 排序(1):冒泡排序
  • Spring boot (四) 配置文件讲解
  • Mac 上flink的安装与启动
  • 17LaTeX学习系列之---LaTeX的版面设计
  • 企业分布式微服务云SpringCloud SpringBoot mybatis (八)消息总线(Spring Cloud Bus)
  • 将博客搬至CSDN
  • reduce/reduceRight
  • 刚进入编程学习的小菜鸟
  • ES6 module(模块化)
  • jquery.editable-select带输入框的下拉框
  • Docker login失败问题的处理
  • Apache+Tomcat负载均衡
  • Kubernetes系统架构与组件功能
  • 《Java编程思想》读书笔记-对象导论
  • 【node学习】协程
  • 【跃迁之路】【444天】程序员高效学习方法论探索系列(实验阶段201-2018.04.25)...
  • 10个最佳ES6特性 ES7与ES8的特性
  • 2017届校招提前批面试回顾
  • 5分钟即可掌握的前端高效利器:JavaScript 策略模式
  • CAP理论的例子讲解
  • ES6之路之模块详解
  • HashMap ConcurrentHashMap
  • input实现文字超出省略号功能
  • Leetcode 27 Remove Element
  • node-glob通配符
  • Redis在Web项目中的应用与实践
  • 百度小程序遇到的问题
  • 从零到一:用Phaser.js写意地开发小游戏(Chapter 3 - 加载游戏资源)
  • 湖南卫视:中国白领因网络偷菜成当代最寂寞的人?
  • 扑朔迷离的属性和特性【彻底弄清】
  • 前端技术周刊 2019-01-14:客户端存储
  • 使用 @font-face
  • 使用Maven插件构建SpringBoot项目,生成Docker镜像push到DockerHub上
  • 微信公众号开发小记——5.python微信红包
  • 因为阿里,他们成了“杭漂”
  • 应用生命周期终极 DevOps 工具包
  • 栈实现走出迷宫(C++)
  • 阿里云服务器如何修改远程端口?
  • ​【原创】基于SSM的酒店预约管理系统(酒店管理系统毕业设计)
  • ​第20课 在Android Native开发中加入新的C++类
  • ###C语言程序设计-----C语言学习(6)#
  • (3)(3.5) 遥测无线电区域条例
  • (AtCoder Beginner Contest 340) -- F - S = 1 -- 题解
  • (C语言)深入理解指针2之野指针与传值与传址与assert断言
  • (Java数据结构)ArrayList
  • (ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY)讲解
  • (SpringBoot)第七章:SpringBoot日志文件
  • (板子)A* astar算法,AcWing第k短路+八数码 带注释
  • (二)linux使用docker容器运行mysql
  • (解决办法)ASP.NET导出Excel,打开时提示“您尝试打开文件'XXX.xls'的格式与文件扩展名指定文件不一致
  • (免费领源码)Java#ssm#MySQL 创意商城03663-计算机毕业设计项目选题推荐
  • (十二)devops持续集成开发——jenkins的全局工具配置之sonar qube环境安装及配置
  • 、写入Shellcode到注册表上线