Open qingtian-space opened 2 years ago
https://qtspace.cn/2022/03/02/ArrayList%E5%92%8CLinkedList/#%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E7%94%A8LinkedList%EF%BC%8C%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E7%94%A8ArrayList%EF%BC%9F
两者数据结构不同,ArrayList是基于数组实现、LinkedList是基于双向链表实现。从获取、删除、插入、内存开销这几个点来说明两者的区别。 1、 获取:ArrayList的获取比LinkedList获取相比非常快,因为ArrayList的get方法的时间复杂度为O(1),而LinkList的为O(n)。 ArrayList的get方法源码: 123456789public E get(in
ArrayList、LinkedList
https://qtspace.cn/2022/03/02/ArrayList%E5%92%8CLinkedList/#%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E7%94%A8LinkedList%EF%BC%8C%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E7%94%A8ArrayList%EF%BC%9F
两者数据结构不同,ArrayList是基于数组实现、LinkedList是基于双向链表实现。从获取、删除、插入、内存开销这几个点来说明两者的区别。 1、 获取:ArrayList的获取比LinkedList获取相比非常快,因为ArrayList的get方法的时间复杂度为O(1),而LinkList的为O(n)。 ArrayList的get方法源码: 123456789public E get(in