Java集合类相关

Java常见的集合类有哪些？

思考：

• Java集合中的顶层接口有Map、Collection、Iterator。
• 其中Collection接口又有两个不同的子接口：List、Set。
• 分别又有不同的实现类：
  • List：ArrayList、LinkedList。
  • Set：SortedSet（接口）、HashSet
  • Map:HashMap、SortedMap（接口）
• 通过SortedMap和SortedSet两个接口，又有两个实现类
  • TreeSet：实现了SortedSet接口
  • TreeMap：实现了SortedMap接口

答案

常见的集合类有：LinkedList、ArrayList、HashMap、HashSet、TreeMap、TreeSet。

ArrayList 和 LinkedList 区别？

思考

从数据结构的角度上进行思考，一个是线性表实现的，一个使用链表实现的。
区别就是他们不同的数据结构，有不同的应用场景

答案

• ArrayList和LinkedList两个实现类最主要的区别就是底层的数据结构实现不同。
• ArrayList是采用的线性表实现的，在内存中的存放是一段连续的存储空间。所以在查找方向上ArrayList的效率是优于LinkedList。
• LinkedList是采用的双向链表实现，在内存中的存放是一段不连续的存储空间，通过指针来去做定位。所以在数据的插入和删除等操作上效率是优于ArrayList的。
• 在实际开发中，Java程序一般都是在数据库中拿到相应元素的情况比较多，因此ArrayList的使用相对比较多。一般不会在Java程序中进行增加和删除修改等操作。而是在数据库层面上进行的。

HashMap 实现数据结构和扩容过程？