论set、map、list之间的区别和底层实现

ArrayList：
数组实现的底层架构，先进后出原则，有序存储，因为元素都有索引，队尾添加元素快，查询以及替换元素效率高，线程不安全。
LinkedList：
双向链表作为底层架构，先进先出原则，有序存储，因为是通过地址来定位到元素位置，增加元素和插入元素效率高，线程不安全。
vector：
类似于ArrayList，但线程安全，使用动态数组进行添加。
HashSet：
底层使用HashCode映射地址储存，无序储存，元素不重复，添加效率高，判断依据是HashCode和equals，先判断HashCode，若是相同再判断equals。
TreeSet：
使用二叉树对元素进行存入，有序排列，可以实现自然排序（Comparable接口）和定制排序（Comparator接口），建议用于对存入顺序有要求的。
LinkedHashSet：
对HashSet的优化，使用链式存储，有序排列。
TreeMap：
底层使用红黑二叉树存储键值对，遇到相同键则覆盖值，也有自然排序和定制排序，常用于网站导航。
HashMap：
底层使用HashCode映射存入键值对，可以把null作为key或者value的，线程不安全，访问速度快，线程不同步，用于对排序无要求的集合，无序存入。
LinkedHashMap：
是对HashMap的优化，内部使用双向链表实现，有序存储，存在键值对，直接操作链表地址寻找元素，效率高。
HashTable：
父类是Dictionary，键值对不能是Null，线程同步，线程安全的，效率较低。
Properties：
用于读写资源配置文件，键值对只能存为字符串。