为什么Joshua Bloch在Effective Java中使用2*size +1来调整堆栈的大小？
在Effective Java中，Joshua Bloch建议使用2*size + 1来调整堆栈的大小，这是因为这种调整方式可以有效地减少堆栈的重新分配次数，并提高性能。
首先，我们需要了解堆栈的基本概念。堆栈是一种数据结构，具有后进先出（Last-In-First-Out，LIFO）的特性。在Java中，堆栈通常用数组来实现。当堆栈中的元素数量超过数组大小时，需要对数组进行扩容操作。
Joshua Bloch提出的2*size + 1调整堆栈大小的方式是为了尽可能减少堆栈的重新分配次数。具体原因如下：
- 性能优化：堆栈的扩容操作涉及到数组的重新分配和数据的复制，这是一个相对耗时的操作。如果每次扩容都只增加固定数量的空间，那么堆栈的扩容次数会相对较多，导致性能下降。而使用2*size + 1的方式，每次扩容都会增加一定比例的空间，可以减少扩容次数，从而提高性能。
- 内存利用率：堆栈的空间利用率也是考虑的因素之一。如果每次扩容都只增加固定数量的空间，可能会导致堆栈的空间过大，浪费了内存资源。而使用2*size + 1的方式，可以根据实际需要动态调整堆栈的大小，提高内存利用率。
总之，Joshua Bloch在Effective Java中推荐使用2*size + 1来调整堆栈的大小，旨在提高性能和内存利用率。在实际开发中，可以根据具体情况进行调整，并结合性能测试和内存分析工具进行优化。
腾讯云相关产品推荐：Tencent Cloud CVM（云服务器），产品介绍链接地址：https://cloud.tencent.com/product/cvm
相关·内容
这就是我正在讨论的代码： public class Stack { private int size = 0; } * Ensure space for at least one more element, roughly elements = Arrays.copyOf(elements, 2 * siz
浏览 31提问于2020-10-17得票数 12
回答已采纳
3回答
我的任务应该是使用单链表(节点)实现list和linkedlist中的某些方法。或者一个接着另一个，我该如何创建测试相等性的方法呢？ private int size;
this.next = next;
pub
浏览 3提问于2011-04-19得票数 0
在"Effective Java“一书中，Joshua Bloch说：”在集合框架中，不可能对任何方便的实现类进行子类化。“
如果ArrayList、LinkedList、HashSet等都有公共构造函数并且可以很容易地进行子类化，那么他为什么要指出这一点呢？你能给我解释一下为什么我们不能用一个不可变的类来扩展一个可变的类吗？如果一个不可变的类具有包私有
浏览 0提问于2018-02-10得票数 1
遵循Joshua Bloch在他的书Effective中的建议，我不想为空集创建一个新对象；我只想使用Collections.emptySet()：这给了我一个错误，抱怨java.util.Set<java.lang.Object>不是java.util.Set<ja
浏览 0提问于2010-06-17得票数 56
回答已采纳
这可能是个愚蠢的问题，但我不想把事情搞砸。假设我有两个类，Class1和Class2，其中Class2 extends Class1。我想为这两个类使用Guava重写Object.hashcode()。Class1成员考虑在内的hashcode()的正确方式是什么？是这样的吗？Joshua Bloch在Effective Java中没有解决这种情况，Guava文档
浏览 0提问于2011-11-24得票数 22
回答已采纳
我最近不得不重写Java语言中的equals和hashCode方法。因此，我寻找了一种快速有效的方法来计算哈希码。Java开发人员似乎倾向于使用以下方法： hash = hash * 37 + paramOne;谢谢！
浏览 0提问于2012-06-13得票数 1
回答已采纳
1回答
在Joshua Bloch的书"Effective Java“项目7第二版中，他建议避免使用Final语句，特别是在关闭文件时，他说”依赖终结器来关闭文件是一个严重的错误“。两页后，他说，在两个合法的用例中，有一个是显式终止方法模式try{}
浏览 15提问于2013-03-15得票数 1
回答已采纳
2回答
我正在使用原生sql进行查询，代码如下 Map<String, Object= null && param.size() > 0) {LPQ | 103
浏览 1提问于2013-06-21得票数 3
回答已采纳
3回答
对于如何为由其他类组成的类实现hashCode()方法，是否有标准的元算法或最佳实践：如果我们假设B和C在实现hashCode()上花了一些功夫，那么将A的哈希码建立在B和C的哈希码的基础上当然是一个好主意。我之所以这样问，是因为某些操作显然不太适合，比如： B b1, b2;
public int hashCode() { return b1.hashCo
浏览 2提问于2012-03-09得票数 2
回答已采纳
我正在开发一个应用程序，我将枚举值传递给主屏幕上的按钮。我在主屏幕上有四个按钮，当单击时，应该会出现一个特定于按钮的屏幕。为此，我必须检查枚举值--由于枚举在java-me中不受支持，因此我将它们作为最终的静态int常量。在主屏幕上，我使用了一个FieldChangeListener来实现按钮。带有枚举值的按钮的实现在另一个类中。如何使用相关按钮检查值？
浏览 0提问于2010-11-18得票数 0
6回答
堆栈数组
、、、
有没有可能创建一个堆栈数组，而不需要在堆栈出来时强制转换它们？当我这样做时，Eclipse会给我一个警告，告诉我不能创建一个通用的Stack数组：
Stack<Card>[] cards = new Stack<Card>[52];
浏览 0提问于2009-05-08得票数 5
1回答
我听说过关于Java1.6以后不需要像这个InputStream这样的资源来关闭的各种争论，垃圾收集器应该能够处理它，还有其他人仍然发誓要关闭资源。
a)上述理论有确凿的证据吗？b)为什么FindBugs没有检测到这一点，即使在项目设置中打开了“低置信度”模式。
浏览 0提问于2018-01-12得票数 0
我的应用程序使用了一个第三方库( JTDS驱动程序)，该库有一些覆盖finalize()方法的对象。我认为他们遵守所有关于何时不使用finalize()的规则--这并不依赖于他们是否及时运行，或者根本不依赖于运行。
问题是他们的对象永远不会被释放。它们似乎被卡在终结器队列中，永远不会被删除。如果我调用System.runFinalization()，对象就完成了，并从终结器队列中正确地删除了(并且不再出现在堆转储中)。为什么Syste
浏览 4提问于2014-03-13得票数 4
我正在使用自定义类Vec作为HashMap中的键。我做错了什么？import java.util.HashMap;
* A 2-element float Vectorclass Vec { public= map.get(v2);
System.out
浏览 3提问于2016-01-20得票数 0
回答已采纳
4回答
我正在浏览java类，我发现所有的方法都是静态的，我想知道什么时候有需求，或者当我们必须在所有方法前面加上static前缀时，条件出现在哪里。它是一种设计模式吗？
浏览 2提问于2012-08-18得票数 3
回答已采纳
4回答
我是Java中自动装箱的铁杆粉丝，因为它节省了很多丑陋的样板代码。然而，我发现在Number对象可能为空的某些情况下，自动拆箱是令人困惑的。有没有办法通过javac警告来检测代码库中发生自动拆箱的位置？任何其他仅检测拆箱发生的解决方案(例如FindBugs或特定于Eclipse的编译器警告)都将不胜感激，因为我找不到任何解决方案。为了澄清，我不希望在仅限装箱的拆箱时生成任何警告。下面是一些代码<em
浏览 1提问于2010-01-09得票数 10
回答已采纳
", "Bloch"); private staticBook book1 = new Book(1, "Effective Java", 1);
private static Book book2 = new Book(2,
浏览 16提问于2019-05-30得票数 0
回答已采纳
1回答
void accept(T t); void accept(A a) {} void accept(B b) {}
} 现在，如果我有一个客户端代码，我希望将child1和child2的实例都映射到映射中的字符串(并且)还使用accept方法，这似乎是不可能的，我知道为什
浏览 28提问于2021-04-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
