1.集合框架包含的内容

集合框架包含的内容

Java集合框架提供了一套性能优良，使用方便的接口和类，他们位于java.util包中。

【接口和具体类】

【算法】

Collections 类提供了对集合进行排序，遍历等多种算法实现！

【重中之重】

• Collection 接口存储一组不唯一，无序的对象

• List 接口存储一组不唯一，有序的对象。

• Set 接口存储一组唯一，无序的对象

• Map 接口存储一组键值对象，提供key到value的映射

• ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

• LinkedList采用链表存储方式。插入、删除元素时效率比较高

• HashSet:采用哈希算法实现的Set

  HashSet的底层是用HashMap实现的，因此查询效率较高，由于采用hashCode算法直接确定 元素的内存地址，增删效率也挺高的。