- 博客(8)
- 收藏
- 关注
RSS订阅原创 LinkedList——No.237:Delete node in a linkedlist
Problem： Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Explanation： 删除链表中的指定结点，但是这里只给了要删除的结点却没有给链表的头结点信息。 My Thinking： 没有想法。 My Sol...
2019-02-27 20:46:58
90
原创 LinkedList——No.21 Merge two sorted lists
Problem： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Explanation： 给定两个有序链表，合并成一条有序链表。 My Thinking：...
2019-02-27 20:45:45
135
原创 LinkedList——No.876:Middle of the linked list
Problem： Given a non-empty, singly linked list with head node head, return a middle node of linked list.If there are two middle nodes, return the second middle node. Explanation： 给定一个单向链接列表的头结点，取出链...
2019-02-26 20:48:29
92
原创 LinkedList——No.206 Reverse linked list
Problem： Reverse a singly linked list. Explanation： 倒转链表。 My Thinking： 从前往后遍历列表，每次改变当前结点后继结点的next，注意需要先将后继结点的next值取出以便继续遍历，时间复杂度为O(n)。 My Solution： class Solution { public ListNode reverse...
2019-02-26 20:46:42
114
原创 Java集合容器——HashSet
一，HashSet特点： 1.HashSet的实现完全依靠HashMap 2.元素没有顺序，不能重复 3.查找效率高 二，HashSet源码分析： 类定义： public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Ser...
2019-02-20 10:24:35
143
原创 Java容器集合——ArrayList和LinkedList
在看完ArrayList（https://blog.csdn.net/qq_41773240/article/details/87616011）和LinkedList（https://blog.csdn.net/qq_41773240/article/details/87629601）的源码之后，对两个集合容器的底层实现、基本用法和特性都有了基本的了解，接下来对两个容器进行总结和对比...
2019-02-19 11:39:14
405
原创 Java集合容器——LinkedList
一，LinkedList特点： 1. LinkedList具有List的有序性和可重复性 2.LinkedList底层使用双向链表，也是一个双向队列，因此查询速度慢（需要遍历），不支持随机访问，但是增删元素方便 3. 不要采用随机访问的方式去遍历LinkedList，因为每次get操作都会再次遍历，时间复杂度较高 二，LinkedList源码分析： 类定义： public class...
2019-02-18 17:04:10
309
原创 Java集合容器——ArrayList
一，ArrayList特点： ArrayList具有List的有序性和可重复性 ArrayList底层使用数组实现，因此支持随机访问（通过索引），根据索引查询快，但是根据内容查询慢（需要迭代），插入、删除很慢，因为需要移动和复制数组中的数据。 ArrayList可以存放null ArrayList初始容量为10（在执行一次add方法后才变为10，不然是空） ArrayList扩张容量时的...
2019-02-18 13:59:51
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人