千锋教育Java入门全套视频教程(java核心技术，适合java零基础，J...
2023-07-22 23:18 作者:Dopeguysss | 我要投稿
集合----为collection和map两大类，而这两类又分为小类，collection里有set和list接口，list里有ArrayList，LinkdeList，Vector三类来实现，而set则是采用Hashset（LinkedHashset）和Treeset来实现，其中还有两个迭代器，collection---Iterator，List---ListIterator，两个迭代器都是集合遍历使用，迭代器遍历时不会考虑数组或链表的元素个数，只会查看是否有这个元素，类似于超市里的扫货机，而后面那个迭代器比前面的多了一个可以扫码前面一个元素的功能
ArrayList：底层采用数组，实现增删改查。LinkedList：底层采用链表，加了头尾节点next和prev两个节点 Vector：已启用和ArrayList的用发差不多，Verctor是用的两倍扩容，而A用的是1.5倍。Hashset：采用Entry来存key-value。Treeset：在jdk1.9版本超过8个用红黑树
map里有hashmap和treemap和LInkedHashmap，分别采用对应set的底层来实现
