Java基础巩固__Collection集合总结

• 集合的概念:

  • ​ 对象的容器,定义了多个对象进行操作的日常方法。

• List集合:

  • 有序、有下标、元素可有重复（三有）。ArrayList（使用结构数组）、LinkedList（双向链表）、Vector（少用）

• Set集合

  • 无序、无下标、元素不可重复（即无重复）（三无）HashSet（存储结构哈希表，先根据HashCode查找位置，如果当前位置没有元素，直接放置；如果有有元素，则执行equals，true则是重复的，false则形成链表。 数组+链表+红黑树）、TreeSet（红黑树，元素需要实现Comparable接口）

• Map集合

  • 存储一对数据（key-value夫妻对），无序、无下标、键不可重复，值可重复HashMap（）哈希表、HashTable（少用）、TreeMap（红黑树）

• Collection

  • 集合工具类，定义了除了存取集合外的常用方法(排序_逆转_随机排序等)。