在8.1节中我们看到了在线程间划分工作的一些方法,在8.2节中我们看到了影响代码性能的一些因素。当设计多线程性能的数据结构的时候如何使用这些信息呢?这是在第6章和第7章中处理的很困难的问题,是关于设计可以安全并行读取的数据结构。当为多线程性能设计你的数据结

今天来聊一下 Go 如何使用 set，本文将会涉及 set 和 bitset 两种数据结构。工作中，我们最常用的两种数据结构分别是 slice 和 map，即切片和映射。据我所知，其他一些语言，比如 Java，是有这两种数据结构。但 Go 当前还没有以任何

内核把物理页作为内存管理的基本单位。尽管处理器的最小可寻址单位通常为字，但是内存管理单元通常以页为单位进行处理。正是因为如此，MMU以页大小为单位来管理系统中的页表。从虚拟内存的角度来看，页就是最小单位。ZONE_HIGHEM 这个区包含“高端内存”，其中

最近开始重新温习一下大学数据结构的一些算法，也重新梳理一下自己的思路和想法。先从二叉树开始。每周一期，希望能分享给大家，如有问题及时给予指正，谢谢大家。二叉树是有限元素的集合，该集合或者为空，或者由一个称为根的元素及两个不想交，被分别称为左子树和右子树的二

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法。分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归：data[low..high]被划分为两个子区间data[low

http://blog.csdn.net/rstevens/archive/2009/01/20/3839845.aspx

作为Java系开发者对Java集合类的使用应该是较为频繁的，也是面试中经常会被问的问题。一直想整理一下Java集合和Android中的优化集合类，借这次机会把Java中的常用集合都整理一遍。由于JDK 11已出，本系列文章中的源码都来自JDK 11。Lis

#include <iostream>using namespace std;typedef char ElemType;ElemType list[MaxSize];int size;};p->size=0;in

尾部插入数字，vec.push_back；使用迭代器访问元素。删除最后一个元素，vec.pop_back(). 定义一个queue的变量 queue<Type> M. 查看是否为空范例 M.empty(). 从已有元素后面增加元

大学阶段，如果问大家计算机专业课中哪门课是最重要的？想必有一多半的人都会回答数据结构。既然大家都说数据结构重要，那么究竟什么是数据结构呢？从专业角度解答：其实数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

今天我来分享一些我自己记录的代码结构，欢迎拍砖！忽略想起了一句台词，“有人的地方就有江湖”，那么有数组这样的数据结构一定涉及到排序，取最大值，取最小值。推导列表应该是我最喜欢的一种Pythonic方式，它的演变有很多手法，这几种都是非常常见的，多读几遍，背

无锁哈希表可以提高多线程下的性能表现，但是因为实现一个无锁哈希表本身的复杂度不小。堆栈中的数据可能被并发访问破坏，而打印log本身可能会改变程序执行时对数据访问的时序。所以对一个项目而言，无锁数据结构基本上是一把双刃剑。