java-集合-链表

2019-08-24

字数统计: 558字 | 阅读时长≈ 2分

link方式（自定义方式）：

修饰符类型	方法描述
boolean	add(E e) 确保此集合包含指定的元素（可选操作）。
boolean	addAll(Collection<? extends E> c) 将指定集合中的所有元素添加到这个集合（可选操作）。
void	clear() 从这个集合中移除所有的元素（可选操作）。
boolean	contains(Object o) 返回 true如果集合包含指定元素。
boolean	containsAll(Collection<?> c) 返回 true如果这个集合包含指定集合的所有元素。
boolean	equals(Object o) 将指定的对象与此集合进行比较，以进行相等性。
int	hashCode() 返回此集合的哈希代码值。
boolean	isEmpty() 返回 true如果集合不包含任何元素
Iterator	iterator() 返回此集合中的元素的迭代器。
default Stream	parallelStream() 返回一个可能并行 Stream与集合的来源。
boolean	remove(Object o) 从这个集合中移除指定元素的一个实例，如果它是存在的（可选操作）。
boolean	removeAll(Collection<?> c) 删除此集合中包含的所有元素（可选操作）的所有元素（可选操作）。
default boolean	removeIf(Predicate<? super E> filter) 删除满足给定谓词的这个集合的所有元素。
boolean	retainAll(Collection<?> c) 仅保留包含在指定集合中的这个集合中的元素（可选操作）。
int	size() 返回此集合中的元素的数目。
default Spliterator	spliterator() 创建此集合中的元素的 Spliterator。
default Stream	stream() 返回一个序列 Stream与集合的来源。
Object[]	toArray() 返回包含此集合中所有元素的数组。
T[]	toArray(T[] a) 返回包含此集合中所有元素的数组；返回数组的运行时类型是指定的数组的运行时类型。

　栈(stack)：后进先出（LIFO-last in first out）:最后插入的元素最先出来。
　队列(queue)：先进先出（FIFO-first in first out）:最先插入的元素最先出来。
https://www.cnblogs.com/mcomco/p/10108694.html

https://mp.weixin.qq.com/s?__biz=MzU0ODMyNDk0Mw==&mid=2247485525&idx=1&sn=4560e114c8ee95734d2271d3129f6f99&chksm=fb419b75cc361263bcd7a1e3a207eded4d1f6908819d4146f43974b0c108600ef031973da417&mpshare=1&scene=23&srcid=&sharer_sharetime=1572237254632&sharer_shareid=229f9f19d50e5f2f676f697673af059c#rd

//单链表结点结构
public class SingListNode{
    int val;
    SingListNode next;
    SingListNode(int x) {val=x;}
}

https://www.bilibili.com/video/av62541169/?p=274

本文作者： wenshuaiyang
本文链接： http://yoursite.com/2019/08/24/java-数组-链表/
版权声明： 本博客所有文章除特别声明外，均采用 Apache License 2.0 许可协议。转载请注明出处！