#题 25：合并两个排序的链表 ##题干 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。——《剑指 Offer》P145 ##测试样例 链表的数据结构定义如下(Python)： class ListNode: def __init__(self, x): self.v ...
分类：
编程语言 时间：
2021-04-20 15:40:06
阅读次数：
0
1.HashMap采用了数组+链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改。 2.HashMap是非Synchronized,所以HashMap比HashTable更快。 3.HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要 ...
分类：
其他好文 时间：
2020-12-14 13:36:21
阅读次数：
5
前言来了来了，50道Java集合面试题也来啦~已经上传github:https://github.com/whx123/JavaHome1.Arraylist与LinkedList区别可以从它们的底层数据结构、效率、开销进行阐述哈ArrayList是数组的数据结构，LinkedList是链表的数据结构。随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而Array
分类：
编程语言 时间：
2020-11-07 15:42:45
阅读次数：
21
1.什么是hash算法Hash（散列、杂凑）算法，是把任意长度的输入通过特定的算法变换成固定长度的输出，输出的值就是hash值。这个特定的算法就叫hash算法，hash算法并不是一个固定不变的算法。只要是能达到这个目的的算法都可以说hash算法。例如MD5,SHA，String.hashcode() ...
分类：
其他好文 时间：
2020-07-30 01:13:48
阅读次数：
68
1 什么是链表 link（链表）就是将自定义的结构体类型链接在一起，方便使用。就好比自定义类型的数组。 2 为什么需要链表 当想要申请自定义类型类似数组功能的时候就出现了 3 链表的数据结构 struct link{ int a; struct link* next; } 中间的next指针是核心功 ...
分类：
其他好文 时间：
2020-07-18 22:22:37
阅读次数：
73
简述ArrayList、LinkedList区别 1) ArrayList是数组的数据结构,LinkedList是双向链表的数据结构. 2) ArrayList在访问数组的下标时效率比较高,在新增和删除时因为会对操作点之后的数据下标造成影响,所以效率比较低, 3) LinkedList因为是链表的结 ...
分类：
编程语言 时间：
2020-07-09 16:40:54
阅读次数：
65
HashMap作为我们日常使用最频繁的容器之一，相信你一定不陌生了。今天我们就从HashMap的底层实现讲起，深度了解下它的设计与优化。常用的数据结构我在05讲分享List集合类的时候，讲过ArrayList是基于数组的数据结构实现的，LinkedList是基于链表的数据结构实现的，而我今天要讲的HashMap是基于哈希表的数据结构实现的。我们不妨一起来温习下常用的数据结构，这样也有助于你更好地理
分类：
编程语言 时间：
2020-05-19 17:59:41
阅读次数：
74
一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除 ...
分类：
编程语言 时间：
2020-05-14 15:28:44
阅读次数：
63
利用C++实现链表结构 1.定义链表的数据结构 CList作为一个链表类，它的成员是由CNode组成 CNode有两个属性，tElement用于指向当前的节点，next用于指向下一个节点 /******************************************************* ...
分类：
编程语言 时间：
2020-02-12 11:08:44
阅读次数：
94
ArrayList和LinkedList是常用的两种存储结构，那么它们有哪些区别呢？这里简单给出一部分。 1、ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。 前者是数组队列 ...
分类：
其他好文 时间：
2019-09-04 09:24:45
阅读次数：
79
