- 博客(6)
- 收藏
- 关注
RSS订阅原创 JAVA集合---ArrayList
List是java重要的数据结构之一，我们经常接触到的有ArrayList、Vector和LinkedList三种，他们都继承来自java.util.Collection接口，,其中ArrayList和LinkedList较为常用，下面着重说明ArrayList，类图如下 一、基本实现 ArrayList：使用了数组实现，可以认为它封装了对内部数组的操作 优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重复元素，有序，异步。 缺点：由于它是由动态数组实现的，不适合频繁的对元素的插入和删除
2022-04-25 15:50:19
812
原创 JAVA集合---LinkList
LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。 LinkedList 实现java.io.Serializable接口，这意味着LinkedList支
2022-04-25 15:49:34
2234
原创 JAVA集合框架----HashMap之红黑树
「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 1. 红黑树概述 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求： 【1】性质1. 节点是红色或黑色。 【2】性质2. 根节点是黑色。 【3】性质3 每个叶节点（NIL）是黑色的。 【4】性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 【5】性质5. 从任一节点到其每个叶子的所有路径都包含相同
2022-04-19 16:59:05
576
原创 JAVA集合框架----HashMap
1. HashMap概述 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。HashMap 是无序的，即不会记录插入的顺序。HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。 2. 静态变量 // 默认容量 16 static final i
2022-04-19 16:53:56
131
原创 从零开始刷算法----两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target
2022-04-12 16:46:24
77
原创 你好，一个二本程序员的自述
文章目录 一、你来自哪里？来CSDN想收获什么？ 二、你的昵称/头像有什么特殊意义吗？ 三、你在技术学习中遇到的最大的问题是什么？怎么解决的？ 四、你用过哪些开源项目让你忍不住推荐给朋友？ ...
2022-04-12 16:35:43
7010
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人