
数据结构和算法
文章平均质量分 92
newzhong1
没有简介
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ArrayList的底层源码 扩容机制
ArrayList有三种方式来初始化,构造方法源码如下: /** * 默认初始容量大小 */ private static final int DEFAULT_CAPACITY = 10; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; /**...原创 2019-09-16 11:08:41 · 242 阅读 · 0 评论 -
[数据结构] ArrayList简介底层实现
概述: ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量 ArrayList核心源码 package java.util; import java.util.function.Consumer; import ...原创 2019-10-14 15:55:13 · 313 阅读 · 0 评论 -
1.Collection、泛型
Collection、泛型 主要内容 Collection集合 迭代器 增强型for 泛型 1.Collection集合 1.1 集合概述 集合 :合是java中提供的一种容器,可以用来存储多个数据。 集合和数组区别: 数组的长度是固定的。集合的长度是可变的。 数组中存储的是同一类型元素,存储基本数据类型值。集合存储的对象。而且对象的类型可以不一致。 1.2 集合框架 按存储结构分...原创 2019-05-31 11:24:33 · 148 阅读 · 0 评论 -
从源码底层来看String,StringBuffer,与StringBuild
文章目录String的底层StringBuffer继承StringBuffer实现扩容线程安全性StringBuilder继承扩容执行速度执行速度 String的底层 String类没有提供用于修改字符串的方法。String类对象为不可变字符串,不可变字符串有一个优点:编译器可以让字符串实现共享。实际上只有字符串常量(使用“ ”声明,存储在字符串常量池中)是共享的,比较字符串值是否相等时使用equ...原创 2019-10-29 23:11:42 · 394 阅读 · 0 评论 -
[java数据结构与算法分析]----8种必须掌握的排序算法总结理解笔记
主要记录大学所学过的8种常见排序算法,方便以后复习查阅原创 2019-08-06 12:20:58 · 276 阅读 · 0 评论