一个简易的C++内存管理器实现总体结构如下所示： 该内存分配器的刚开始使用是通过 函数创建一个字节大小为size的 对象，该对象由一个链表结构的 和一个指向 的结构体指针组成，其中 用来处理小内存申请的需求，而 则用来处理大内存申请的请求，且根据需要动态的扩展，形成一个链表结构。 一些其他内容的说明 ...
分类：
其他好文 时间：
2019-04-04 20:19:13
阅读次数：
199
[TOC] 题目描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 示例 2： 示例 3： 注意： + 如果两个链表没有交点，返回 null. + 在返回结果后，两个链表仍须保持原有的结构。 + 可假定整个链表结构中没有循环。 + 程序尽量 ...
分类：
其他好文 时间：
2019-03-20 10:25:41
阅读次数：
246
lpushkeyvalue作用:把值插入到链接头部rpopkey作用:返回并删除链表尾元素rpush,lpop:不解释lrangekeystartstop作用:返回链表中[start,stop]中的元素规律:左数从0开始,右数从-1开始（0-1选取所有元素）lremkeycountvalue作用:从key链表中删除value值注:删除count的绝对值个value后结束Count>0从表头删
分类：
其他好文 时间：
2019-03-18 14:02:49
阅读次数：
192
LinkedList类简介 java.util.LinkedList 集合 implement List接口 底层是链表结构，查询慢，增删快 包含大量操作首尾的方法 使用LinkedList集合特有的方法，不能使用多态 非同步，多线程实现 LinkedList集合特有方法： public void ...
分类：
其他好文 时间：
2019-03-15 21:57:15
阅读次数：
171
Jdk1.7数据结构1.7版本的HashMap采用数组加链表的方式存储数据,数组是用来存储数据的在数组的位置,链表则时用来存放数据的,由于根据hash可能发生碰撞,一个位置会出现多个数据,所以采用链表结构来存储数据,结构如下图所示.基本成员变量capacity数组的长度//当前数组的容量,始终保持2^n,可以扩容,扩容后是当前线程的2倍//1<<4=1*2^41的二进制左移4位stat
分类：
其他好文 时间：
2019-03-14 20:09:06
阅读次数：
240
18.java 集合都有哪些？ 一、Set集合。其主要实现类有HashSet、TreeSet。存放对象的引用，不允许有重复对象。 二、List集合，其主要实现类有LinkedList、ArrayList，前者实现了链表结构，后者可代表大小可变的数组。List的特点是能够以线性方式储蓄对象，并允许存放 ...
分类：
其他好文 时间：
2019-03-04 14:31:48
阅读次数：
292
1. string类型 string为最简单类型，一个key对应一个value 2. list类型 list是一个链表结构，主要功能是push、pop以及获取一个范围的所有值等。 使用list结构，可以轻松实现最新消息排行，另一个应用是消息队列，可以利用list的push操作，将任务存在list中， ...
分类：
其他好文 时间：
2019-02-24 17:25:16
阅读次数：
178
链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序） 用到的链表结构如下所示： 一、直接交换结点 1、直接插入排序【时间复杂度：O(n^2)，空间复杂度：O(1)】 插入排序的基本思想：将待排序表看作是左、右两部分，其中左边为有序区，右边为无序区；整个排序过程就是将右边无序区中的记录依次按关键字大 ...
分类：
编程语言 时间：
2019-02-20 13:08:36
阅读次数：
183
数据结构 jdk1.8：数组、链表/红黑树，同HashMap（jdk1.7 分段数组+链表） 线程安全的实现 jdk1.7，分段锁，每次只锁住一个分段，不同分段的数据可以并发修改，提高了并发访问率 jdk1.8，synchronized+CAS，对链表/红黑树的首节点加锁，只要hash不一样就不会冲 ...
分类：
其他好文 时间：
2019-02-09 20:51:20
阅读次数：
171
分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 ...
分类：
其他好文 时间：
2019-01-31 20:55:24
阅读次数：
184
