头文件：LinkList.h LinkList.c main.c VS2015运行结果 ...
分类：
其他好文 时间：
2018-04-24 20:21:37
阅读次数：
208
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 通过指针连接起来，但是只能单向遍历的内存块。由于它是单向的，或者说不可逆的，所以我们可以把它比作我们的人生：小学->中学->大学->工作->养老。 实现过程 ...
分类：
Web程序 时间：
2018-04-22 12:52:38
阅读次数：
250
上一篇博客回顾： 1：数据库拥有众多的储存引擎，现在主要使用的是Inoodb，这个储存引擎有Compact，Redundant，Dynamic，Compressed四种行格式 2：Compact行格式的结构分为变长数据长度列表，NULL值列表，记录头信息，真是数据储存 3：变长数据长度列表储存的是变 ...
分类：
数据库 时间：
2018-04-20 14:29:54
阅读次数：
309
package com.session.link;/** * 单向链表 */public class LinkedList<T> { private Node head;//指向链表头节点的引用变量 private Node tail;//指向链表尾节点的引用变量 int size;//链表中当前总 ...
分类：
编程语言 时间：
2018-04-02 15:12:17
阅读次数：
216
链表是由节点构成的，一个指针代表一个方向，如果一个构成链表的节点都只包含一个指针，那么这个链表就是单向链表。 单向链表中的节点不光有代表方向的指针变量，也有值变量。所以我们定义链表，就是要定义链表中的节点，对链表的操作最后也就是对节点的操作。 这些包含数据的节点们在一种指定的结构下连接起来，成为了一 ...
分类：
编程语言 时间：
2018-03-26 19:09:52
阅读次数：
635
一．什么是链表 链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。单向链表的结构如下图所示： head 节点永远指向第一个节点， tail节点永远指向最后一个 ...
分类：
编程语言 时间：
2018-03-25 10:39:12
阅读次数：
280
HashMap的结构图（链表离散的数据结构，即数据加单向链表结构） 归纳 简单地说，HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。 HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Ent ...
分类：
其他好文 时间：
2018-03-24 23:49:00
阅读次数：
185
在jdk1.8中主要做了2方面的改进 改进一：取消segments字段，直接采用transient volatile HashEntry<K,V>[] table保存数据，采用table数组元素作为锁，从而实现了对每一行数据进行加锁，进一步减少并发冲突的概率。 改进二：将原先table数组＋单向链表 ...
分类：
其他好文 时间：
2018-03-22 22:37:26
阅读次数：
164
今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了! ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用 ...
分类：
编程语言 时间：
2018-03-21 15:05:51
阅读次数：
146
LeetCode解题之Convert Sorted List to Binary Search Tree 原题 给定一个升序的单向链表。将它转化为高度平衡的二叉搜索树。 注意点： 同一个序列转化成的二叉搜索树可能有多种 样例: 输入: nums = 1->2->3 输出: 2 / \ 1 3 解题思 ...
分类：
其他好文 时间：
2018-03-16 13:31:55
阅读次数：
178
