ArrayList简介 ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 它继承于 AbstractList， ...
分类：
其他好文 时间：
2019-10-25 16:21:38
阅读次数：
102
在博客园搜素全局唯一有序ID，罗列出来的文章大致讲述了以下几个问题，常见的生成全局唯一id的常见方法 ：使用数据库自动增长序列实现 ； 使用UUID实现； 使用redis实现； 使用Twitter的snowflake算法实现；使用数据库+本地缓存实现。作为一个记录性质的博客，简单总结一下。 在实际的 ...
分类：
其他好文 时间：
2019-10-25 13:22:27
阅读次数：
67
25，生产与增长 25.2，生产率 生产率大概由：物质资本（生产的原材料），人力资本（受过教育的人），自然资源 ， 技术知识，只能说由这几个因素组成，但沒有明确的函数公式 25.3，经济增长和公共决策 资本的投入大概来说是有边际效益的。 追赶效应：由于边际效益的关系，穷国的增长率通常比发达国家快。 ...
分类：
其他好文 时间：
2019-10-25 10:09:21
阅读次数：
119
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-10-24 21:32:36
阅读次数：
95
程序=算法+数据结构 时间复杂度：加入随着问题规模n的增长，算法执行的时间增长率和f(n)的增长相同，则记作T(n)=o(f(n)，称T(n)为算法的时间复杂性 频度统计法：以语句执行次数的多少作为评判标准 渐进复杂度：f(n)=2n3+3n2+2n+1=>f(n)=o(n3） f(n)=o[g(n ...
分类：
其他好文 时间：
2019-10-23 23:46:34
阅读次数：
94
按照现在流行的互联网分层架构模型，最简单的架构当属Web响应层+DB存储层的架构。从最开始的单机混合部署Web和DB，到后来将二者拆分到不同物理机以避免共享机器硬件带来的性能瓶颈，再随着流量的增长，Web应用变为集群部署模式，而DB则衍生出主从机来保证高可用，同时便于实现读写分离。这一连串系统架构的 ...
分类：
其他好文 时间：
2019-10-23 22:06:51
阅读次数：
88
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
为什么要用分布式锁？ 分析下此场景： 某个小型电商网站，有个生成唯一订单号的服务。 如果同时多个用户下单，如何保障订单号的唯一性？ 是的，加个锁可以解决。示范代码如下： 随着业务增长，用户量增加，单台服务器已经无法满足了~~那么只能集群解决了！做了集群后，订单生成也改进为共享服务： 在各tomcat ...
分类：
其他好文 时间：
2019-10-22 16:56:04
阅读次数：
94
出现这种问题是先看看自己的实体类主键策略 通常原因分两种： 1.@GeneratedValue(strategy=GenerationType.IDENTITY) 这种主键策略是自增长，数据库中设置主键自增和在对应的实体类中设置对应的主键自增，只要有哪一边没有设置，就会报该异常 2.我的数据表主键不 ...
分类：
编程语言 时间：
2019-10-22 12:54:40
阅读次数：
114
IO 一直是软件开发中的核心部分之一，伴随着海量数据增长和分布式系统的发展，IO 扩展能力愈发重要。幸运的是，Java 平台 IO 机制经过不断完善，虽然在某些方面仍有不足，但已经在实践中证明了其构建高扩展性应用的能力。 今天我要问你的问题是，Java 提供了哪些 IO 方式？ NIO 如何实现多路 ...
分类：
编程语言 时间：
2019-10-22 00:58:48
阅读次数：
123
