【JDK1.8】Java 栈实现方式
摘要:
看到一道面试题,问Java中栈的实现方式,记录下一些实现细节。 API中有5个方法,分别是: Java中stack继承vector,底层实现方式是数组。 push:在数组末尾添加元素,添加之前保证数组容量足够。容量不够的话需要扩容,扩容策略如下: int newCapacity = oldCapac 阅读全文
posted @ 2016-08-15 20:45 _dshizhh 阅读(1299) 评论(0) 推荐(0) 编辑