1.HashMap底层是通过什么来实现的？ 在JDK1.7中是通过数组+链表来实现的； 在JDK1.8中是通过数组+链表+红黑树来实现的 2.HashMap在JDK1.8中为什么使用红黑树？ 为了弥补JDK1.7中会出现的单链表过长（默认size超过8即转为红黑树，也可自己设置），导致查询效率低的问 ...
分类：
其他好文 时间：
2019-12-24 18:12:29
阅读次数：
106
单链表的定义 顺序表它虽然可以实现随机存取，但是在初始化时需要申请一大块连续的存储空间，而且它在执行例如插入、删除操作时也需要大量的移动元素，时间复杂度较高。今天讲述线性表的一种新的存储表示方法，也就是线性表的链式表示。 首先，还是先来看单链表的定义。书中说， 线性表的链式存储，把它称作为单链表 。 ...
分类：
其他好文 时间：
2019-12-22 12:18:50
阅读次数：
94
// ConsoleApplication7.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"iostream" using namespace std; typedef int data; typedef struct link_node ...
分类：
编程语言 时间：
2019-12-21 22:39:26
阅读次数：
113
C 单链表（Singly Linked List） /* * singly_linked_list.c * 单向链表 * sll = singly_linked_list * */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> ...
分类：
其他好文 时间：
2019-12-21 00:35:39
阅读次数：
88
数据结构实验之链表五：单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表 ...
分类：
其他好文 时间：
2019-12-20 20:25:17
阅读次数：
76
链表（Linked List）介绍 链表是有序的列表，但是它在内存中是存储如下： 小结： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data域 , next域 : 指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表 和 没有带头节点的链表，根据实际的需求来 ...
分类：
其他好文 时间：
2019-12-19 23:35:01
阅读次数：
115
1. 题目 编写一个程序，找到两个单链表相交的起始节点 示例1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with v ...
分类：
其他好文 时间：
2019-12-19 21:18:58
阅读次数：
85
代码： /* *带头节点的单链表 */ #include<iostream> #include<stdlib.h> using namespace std; typedef struct ListNode { int data; struct ListNode* next; } Node,*PNod ...
分类：
其他好文 时间：
2019-12-19 12:43:39
阅读次数：
88
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；第二 ...
分类：
其他好文 时间：
2019-12-18 22:11:03
阅读次数：
118
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置 ...
分类：
其他好文 时间：
2019-12-18 21:48:50
阅读次数：
114
