01 2020 档案
摘要:具体的LinkedList数据结构参考这个链接 队列用法主要来自于Deque,而Deque又继承自Queue 先从下面一段代码说起吧 public static void main(String[] args) { Queue<String> queue=new LinkedList<>(); qu
阅读全文
摘要:ArrayList是动态数组,其实本质就是对数组的操作。那么LinkedList实现原理和ArrayList是完全不一样的。现在就来分析一下ArrayList和LinkeList的优劣吧LinkedList是一个双向链表,每个元素都是一个Node对象,这个node对象里面有三个成员: E item;
阅读全文
摘要:今天在看ArrayList原码是看到这样的一个符号,好奇怪。?表示通配符,表示的意思是匹配E或E的子类,具体类型未知。 1.限定通配符 编写一个类似于ArrayList的动态数据 修改上面的代码,将addAll参数改成如下 这个时候代码编译通过了。并且能够正常的访问其中的元素。 2.无限定通配符。
阅读全文
摘要:今天躺在床上忽然想到一个问题,迭代器的代码是如何实现的?于是乎不由自主的爬起来敲两行代码。 上面的代码是java中很常见的一个迭代的功能。于是自己也想要写一个泛型类,然后支持这种迭代的功能。于是乎写了一个类似ArrayList的动态数组功能。 上面的代码怎么都没办法实现Iterator的功能,在id
阅读全文