链表的好处

增删快速

只用删除节点就好了。

而数组需要移动元素位置。

ArrayList与LinkedList的区别：

ArrayList：连续的空间，有角标。查询快，增删慢，必须开辟连续的空间。

LinkedList：Node,双向的链表，增删快，查询慢，无需开辟连续的空间。

泛型

本质是参数化类型，把类型当做参数传递。

好处：

1. 提高代码的重用性。

2. 防止类型转换异常，提高代码的安全性。

语法：

类名<T,T,T>

可以少一步：强制类型转换。

Set接口

实现类有：HashSet,TreeSet