随笔分类 - java集合
java集合类的一些源码解析
摘要:三、LinkedList 源码分析 版本 : JDK 1.8 一、 概述 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列,它是基于双向链表实现的,是线程 不安全的,允许元素为null的双向链表。 底层数据结构:双向链表 插入删除比较快:O(1),查询相对较慢 O(n) 链
阅读全文
摘要:二、 ArrayList源码分析 一、 简介 ArrayList 是常用的存储容器之一, 其底层是用数组实现,可以存储任意类型的数据 ArrayList是线程不安全的。 非常适用与对元素的查找,效率非常高。 二、 线程安全性 对ArrayList的操作一般分为两个步骤,改变位置(size)和操作元素
阅读全文
摘要:java集合概述 版本: JDK 1.8 一、 java 集合思维导图 二、 数组与集合的区别 1. 长度区别 数组长度固定 集合长度可变 2. 内容不容 数组存储的是同一种类型的元素 集合可以存储不同类型的元素(一般不这么做) 3. 元素的数据类型 数组可以存储基本数据类型,也可以存储引用数据类型
阅读全文

浙公网安备 33010602011771号