链表
小小_长颈鹿
苦逼的学习Hadoop
展开
-
java--实现表格数据存储
package cn.gm.map; import java.util.*; /** * @ClassName TestStoreData * @Description 测试表格数据存储, 每一行使用javabean对象,多行使用放到map/List * @Author edz * @Date 2021/5/11 6:02 下午 * @Version 1.0 **/ public class TestStoreData { public static void main(Stri.原创 2021-05-11 18:33:17 · 291 阅读 · 0 评论 -
java--HashMap的底层实现源码
HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。 哈希表的基本数据结构式就是数组加链表 数据结构中有数组和链表来实现对数据的存储,他们又各种特点。 1、数组:占用空间连续,寻址容易,查询速度快。但是增加和删除效率非常低。 2、链表:占用空间不连续。寻址困难,查询速度慢。但是增加和删除效率非常高。 需要找到一种结合查询快且增删效率高的数据结构,那就是哈希表。 核心源码 1、Node 该表在首次使用时初始化,并根据需要调整大小。 分配时,长度始终是2的幂次方。 ...原创 2021-05-11 15:43:51 · 87 阅读 · 0 评论 -
java--vector向量
如何选择ArrayList、LinkedLIST、Vector 1、需要线程安全时,用Vector; 2、不存在线程安全问题时,并且查找较多时用ArrayList; 3、不存在线程安全问题时,增加或删除元素较多用LinkedList; Vector 底层是用数组实现的List,相关的方法都加了同步检查,因此“线程安全,效率低” 例如 ...原创 2021-05-11 14:50:27 · 45 阅读 · 0 评论 -
java-手动实现LinedList
LinkedList底层用双向链表实现的存储,其特点是:查询效率低,增删效率高,线程不安全。 双向链表也叫双链表,是链表的一种,它的每隔数据节点中都有两个指针,分别指向前一个节点和后一个节点。所以,从双向链表中的任意一个节点开始,都可以很方便地找到所有节点。 ...原创 2021-05-11 14:39:36 · 186 阅读 · 0 评论