Java泛型数组

最新推荐文章于 2024-08-12 00:20:15 发布

mmい

最新推荐文章于 2024-08-12 00:20:15 发布

阅读量3.3k

点赞数 1

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/zm714981790/article/details/72965143

版权

本文探讨了在Java中使用链表和可变数组实现数据结构如队列和栈时遇到的问题。对于可变数组，作者介绍了动态扩容的策略：数组满时容量翻倍，元素不足容量1/4时容量减半。然而，Java中初始化泛型数组存在挑战，作者通过创建Object[]数组并强制转换为T[]来解决，尽管这种方法并不理想。

摘要由CSDN通过智能技术生成

最近使用Java实现队列、栈这些基本的数据结构时，我分别采用了LinkedList列表和ResizeArray可变数来实现，先看看基本的API:

/*
 * 栈API: 抽象出基本的栈的操作
 */
public interface Stack<T> {
    /*
     * 出栈
     */
    public T pop();
    /*
     * 进栈
     */
    public void push(T item);
    /*
     * 判断栈是否为空
     */
    public boolean isEmpty();
}