![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
superli90
这个作者很懒,什么都没留下…
展开
-
java实现栈(数组和链表两种实现方式)
栈的实现栈是一种先进后出的数据结构,原创 2014-04-19 10:56:58 · 1564 阅读 · 0 评论 -
HashMap的实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本转载 2014-04-19 15:25:17 · 568 阅读 · 1 评论 -
Java Map遍历方式的选择
1. 阐述 对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢? 为了解遍历性能的真实差距,包括在遍历key+value、遍历key转载 2014-11-26 14:50:36 · 360 阅读 · 0 评论 -
利用Linux系统函数实现线程池(C++)
昨天在笔试freewheel遇到一个编程题,要求实现C语言的线程池,可以利用Linux的系统函数,自己尝试写了写,但是由于函数调用回调的参数不知道该怎么写,实现的并不好。今天在博客上搜了搜,发现有人给出了实现,但是代码贴得太乱,所以自己转载过来,方便自己和他人以后用的时候看一下。Thread.h#ifndef __THREAD_H#define __THREAD_H#incl原创 2015-10-17 18:53:04 · 505 阅读 · 0 评论 -
线索化中序、先序、后序遍历二叉树的方式(待补充完整)
线索化遍历优点在于不需要递归和栈,空间复杂度降到O(1),且时间复杂度仍未O(n)。期间会暂时修改树的数据结构,遍历结束后恢复。线索化中序遍历二叉树public void morrisTraversal(TreeNode root){ TreeNode temp = null; while(root!=null){ if(原创 2015-09-16 20:31:38 · 632 阅读 · 0 评论