java面试题之什么是ThreadLocal？底层如何实现的？
，他们可以使用get/set方法去获取他们的默认值或者在线程内部改变他们的值。ThreadLocal实例 ...
原文：面试题_STL中set底层实现方式
Q：STL中set底层实现方式 为什么不用hash A: 第一个问题:set底层实现方式为RB树 即红黑树 。 第二个问题: 首先set，不像map那样是key value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树 第二个是hash set，底层用得是hash table。红黑树与hash table最大的不同是，红黑树是有序结构，而hash ...
2013-03-04 22:10 0 8555 推荐指数：
相关推荐
set底层实现方式？
Q：STL中set底层实现方式？ 为什么不用hash？ A: 第一个问题:set底层实现方式为RB树（即红黑树）。 第二个问题: 首先set，不像map那样是key-value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树 ...
java面试题之HashMap和HashTable底层实现的区别
HashMap和HashTable的区别： 相同点：都是以key和value的形式存储； 不同点： HashMap是不安全的；HashTable线程安全的（使用了synchronized关键字来保证线程安全） HashMap中key和value可以为空；HashTable中 ...
经典面试题golang实现方式（一）
以下所有题目的关键信息都会用【】括起来，我们不对题目进行分析，只给出题目的解决方案；如有疑问请不吝赐教。 题目： 请实现一个算法，确定一个字符串的所有字符【是否全都不同】。这里我们要求【不允许使用额外的存储结构】。给定一个string，请返回一个bool值,true代表所有字符全都不 ...
java——比较难和底层的面试题
链接地址：https://mp.weixin.qq.com/s/lnbCysCQgfjF_kcB83KQZg 这是一个在线教育机构的文章，感觉大部分都不会，太难了。 一、自我介绍 二、多线程相关： 线程池的原理，为什么要创建线程池？创建线程池的方式； 线程 ...
Set集合相关的面试题
1、在List内去除重复数字值，要求尽可能简单 运行结果; 1 2 3 5 2、HashSet存储过程 Person类： 主类： 运行结果： ...
面试题总结（三）、《STL源码剖析》相关面试题总结
声明：本文主要探讨与STL实现相关的面试题，主要参考侯捷的《STL源码剖析》，每一个知识点讨论力求简洁，便于记忆，但讨论深度有限，如要深入研究可点击参考链接，希望对正在找工作的同学有点帮助。 一、STL简介 STL提供六大组件，彼此可以组合套用： 容器容器就是各种数据结构，我就不 ...
c++ 面试题(C/C++/STL)
1，智能指针：auto_ptr(c++11 已经弃用)，unique_ptr(用于取代 auto_ptr), shared_ptr, weak_ptr http://www.cnblogs. ...