java集合学习总结

今天是自己自学java的第二十天，也是自己发布的第一篇博客。刚刚学完集合，回首望去，什么都不记得。每天的java视频可能自己只是过了一遍，即使是看完再去敲一遍，那也是死记硬背，没有理解代码的含义，所以给自己定下的目标，每天下班看完视频，自己背着敲一遍，多理解代码的含义，定期总结回顾。
今天的视频回顾了Collection的继承结构图，Collection继承iterable接口，iterable接口有iterator方法用来遍历集合（其中有hasNext()，next(),remove()三个方法），集合中只能存储引用数据类型 。
List接口和Set接口继承了Collection接口，前者有序可重复，后者无序不可重复。List下有ArrayList（底层是数组，查询方便（根据数组下标查找），增删麻烦（涉及位移）；原容量是10，扩大后是15）、LinkedList（底层结构是链表，查询麻烦，增删方便）和Vector（底层结构为数组，线程安全；原容量是10，扩大后是20）。
Set接口有一个子类叫HashSet，HashSet底层是HashMap，HashMap底层是一个哈希表哈希表的底层是一个数组，这个数组的每个元素都是一个单向链表。每个单向链表都有不同的哈希值，代表数组的下标。均匀分布的哈希表查询效率最高。
Set接口另一个子类叫SortedSet，无序不可重复，但是存进去的元素可以自动按照大小进行排序。（两种方式1.实现Comparable接口2.单独写一个比较器）。
 Map集合中是Key和value一起进行存储，Map接口有一个子类叫HashTable，线程安全的，HashTable有一个子类，叫做Properties（属性类：key和value都是字符串），HashMap中的Key和HashSet类似，SortedMap和SortedSet类似。

以及泛型和增强for循环。