标签：理解 string size 插入 void tde 重复 color 没有
之前在学习Java时对于泛型，集合的理解一直模模糊糊，随着时间的推移，对泛型和集合有了一些浅显的认知，打算写出来巩固一下，也希望各位大佬能指出理解不当之处，万分感谢！！！
在Java语言中，集合分为两大体系：Collection和Map集合，这两大体系最大的区别在于——Collection是单列集合，Map是双列集合
单列集合下有两个接口——List和Set,在List接口下有很多的实现类，我们在使用List和Set时候是通过它们的实现类来进行实例化的，比较常用的实现类应该是ArrayList集合和LinkedList集合
简单说一下这两个集合的区别，ArrayList集合底层是通过数组来实现的，数组实现的特点是：查找快，增删慢，LinkedList集合是通过链表来实现的，链表的特点是增删快，查找慢。
这两个集合的共同点是：这两种实现方式都能保证它的存储和获取顺序是一致的。
public class ListDemo01 { /*list集合的特点： 有序：存储和取出的元素顺序一致 可重复：存储的元素可以重复 */ public static void main(String[] args) { //创建集合对象 List<String> list = new ArrayList<String>(); //添加元素 list.add("hello"); list.add("java"); list.add("word"); list.add("word"); //输出集合对象 // System.out.println(list); //迭代器方法遍历list集合 Iterator<String> it = list.iterator(); while (it.hasNext()) { System.out.println(it.next()); } } }
结果是这样：
Set接口下比较常用的实现类是HashSet和LinkedHashSet
从名字我们可以看出，Set集合是通过Hash表来实现的，Hash表的特点是保证数据的不可重复性，也就是说Set集合是不能存储重复元素的。通过了解Hansh的存储方式我们也会知道，通过Hash来存储数据，我们存进去的数据顺序和读出来的数据顺序是不一致的。这也是Set接口和List接口的一个区别。
import java.util.HashSet; import java.util.Set; /* Set集合的特点： 不包含重复元素的集合 没有带索引的方法，所以不能使用普通for循环遍历 */ public class SetDemo { public static void main(String[] args) { //创建集合对象 Set<String> set = new HashSet<String>(); //添加元素 set.add("Hello"); set.add("world"); set.add("Java"); //遍历 for (String s :set) { System.out.println(s); } } }
结果是这样：
但凡事也会有例外，在Set集合下有一个实现类是可以保证插入顺序与检索顺序一致的，这个实现类就是LinkedHashSet，为什么它能呢？
它的底层是通过链表加Hash来实现的，Hash保证数据的不重复性，链表保证数据插入检索的一致性
import java.util.LinkedHashSet; /* LinkedHashSet是由哈希表跟链表来实现Set集合的，又因为Set是不能重复的和存储读取不一致的，所以，这个是对它的一个改进，不能存重复值，是由Hash表来保证的，同时又能进行 存储和读取一致，这是由链表来保证的 */ public class LinkedHashSetDemo { public static void main(String[] args) { //创建集合对象 LinkedHashSet<String> LinkHashSet = new LinkedHashSet<String>(); //添加元素 LinkHashSet.add("hello"); LinkHashSet.add("word"); LinkHashSet.add("Java"); //遍历结合 for (String s : LinkHashSet) { System.out.println(s); } } }
运行结果:
这就是我对于单列集合的理解，总结一下就是：Collection下有List和Set接口，这俩接口下最常用的实现类是ArrayList集合和LinkedList、HashSet和LinkedHashSet，其中这里面list的两个实现类中ArrayList是数组实现，便于查找，LinkedList用链表实现，便于插入删除。Set的两个实现类中HashSet是通过Hash表来实现的，能保证数据的不重复性，但是不能保证数据插入检索顺序一致。LinkedHashSet既能保证数据不重复，又能保证插入检索一致。
编程基础系列--之--浅谈List、Set、Map和泛型(一)——单列集合
标签：理解 string size 插入 void tde 重复 color 没有
原文地址：https://www.cnblogs.com/Xiaomoml/p/11961147.html
