python 3.6.5 Python 的列表(list)内部实现是一个数组,也就是一个线性表。在列表中查找元素可以使用 list.index() 方法,其时间复杂度为O(n)。对于大数据量,则可以用二分查找进行优化。二分查找要求对象必须有序,其基本原理如下: 1.从数组的中间元素开始,如果中间元素 ...
分类:
编程语言 时间:
2018-07-07 15:38:09
阅读次数:
191
引用出处:https://www.cse.wustl.edu/~schmidt/PDF/TSS-pattern.pdf 摘要: 理论上多线程会提高程序性能,但实际上,由于在获取和释放锁的开销,多线程经常会比单线程表现得更糟。除此之外,为了避免竞争和死锁需要复杂的并发控制协议,多线程编程很难。 这里介 ...
分类:
编程语言 时间:
2018-07-05 15:59:22
阅读次数:
173
数组就是一组数据的集合,其表现形式就是内存中的一段连续的内存地址,数组名称其实就是连续内存地址的首地址,那什么是类数组呢?类数组顾名思义就是像数组,但不是真正的数组,利用对象和数组的特性模拟成的数组,有length属性,但是没有数组的方法。先来讲讲数组 创建数组的两种方式: var 数组名 = [ ...
分类:
编程语言 时间:
2018-07-04 13:29:14
阅读次数:
123
如何搭建配置centos虚拟机请参考《Kafka:ZK+Kafka+Spark Streaming集群环境搭建(一)VMW安装四台CentOS,并实现本机与它们能交互,虚拟机内部实现可以上网。》 如何安装hadoop2.9.0请参考《Kafka:ZK+Kafka+Spark Streaming集群环 ...
分类:
其他好文 时间:
2018-06-30 23:03:43
阅读次数:
208
如何搭建配置centos虚拟机请参考《Kafka:ZK+Kafka+Spark Streaming集群环境搭建(一)VMW安装四台CentOS,并实现本机与它们能交互,虚拟机内部实现可以上网。》 如何安装hadoop2.9.0请参考《Kafka:ZK+Kafka+Spark Streaming集群环 ...
分类:
其他好文 时间:
2018-06-30 21:23:42
阅读次数:
207
如何配置centos虚拟机请参考《Kafka:ZK+Kafka+Spark Streaming集群环境搭建(一)VMW安装四台CentOS,并实现本机与它们能交互,虚拟机内部实现可以上网。》 如何安装hadoop2.9.0请参考《Kafka:ZK+Kafka+Spark Streaming集群环境搭 ...
分类:
其他好文 时间:
2018-06-30 11:05:15
阅读次数:
273
vector是什么? vector其实就是一个数组,可以看成一个动态数组。内部实现是用倍增的思想,设n为vector实际长度,m为vector最大长度,当n=m时,vector就会申请2m的空间,并且把n转移到新的空间上,再进行其他操作。 可能现在你就会有疑问了,这样的话好像如果进行删除操作,那么空 ...
分类:
其他好文 时间:
2018-06-30 10:56:33
阅读次数:
154
访问部署在kubernetes集群中服务,有两种类型: 集群内部实现访问 集群外部实现访问 但是不管是集群内部还是外部访问都是要经过kube proxy的 集群内部实现访问 ClusterIP Clusterip是集群内部的私有ip,在集群内部访问服务非常方便,也是kuberentes集群默认的方式 ...
分类:
Web程序 时间:
2018-06-25 01:13:18
阅读次数:
963
https://www.cnblogs.com/kaffeetrinken/p/8505376.html ConcurrentHashmap原理 摘要: 本文主要介绍ConcurrentHashMap以及ConcurrentHashMap的内部实现 曾经在 [高并发Java 五] JDK并发包1 中 ...
分类:
其他好文 时间:
2018-06-19 11:44:11
阅读次数:
147
1 PIMPL解释 PIMPL(Private Implementation 或 Pointer to Implementation)是通过一个私有的成员指针,将指针所指向的类的内部实现数据进行隐藏。 PIMPL(Private Implementation 或 Pointer to Impleme ...
分类:
编程语言 时间:
2018-06-18 22:15:09
阅读次数:
187