JAVA基础语法-List、Set

1.List：
特点：
• 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的。
• 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
• 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素

常用子类：
ArrayList(数组结构:查询快增删慢), LinkedList(链表结构：查询慢增删快)

常用方法：

2.Set：
特点：
• 集合中不包含重复元素，元素没有索引，是无序集合
• 集合取出元素的方式可以采用: 迭代器、增强for，存储和取出元素的顺序不同

常用子类：
（1） HashSet 底层数据结构为哈希表，存储和取出都比较快，但线程不安全
（2） LinkedHashSet基于链表的哈希表实现，继承自HashSet，存储和取出的顺序相同，运行速度快，但线程也不安全

常用方法：

3.List与Set的区别：
List可以包含重复的元素，而Set不能有重复的元素；List中的元素以某种顺序存储，而Set中的元素以组的形式存储