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