java面试题之简单介绍一下集合框架

Posted 2021-01-21 hujinshui

集合框架分为三块：List列表、Set集合、Map映射

1. List列表在数据结构上可以被看做线性表，常用的有ArrayList和LinkList（不常用的有Vector（类似于ArrayList）），他们的底层存储结构有所不同，一个是数组，一个是链表；这两个是注重数据存储结构的区分和数据结构数据操作方法上的区分，也就是栈和队列；即Stack和Queue，Stack是一个继承了Vector的类，Queue是一个继承于Collection的接口（因为队列可以分很多种），LinkedList实现了Deque接口，Deque继承了Queue接口，常用的有ArrayBlockingQueue（基于数组），LinkedBlockingQueue（基于链表），PriorityBlockingQueue（实现优先级排序）等。
2. Map是一种映射，用于存储关系型数据，保存着两种值，一组用于保存key，另外一组用于保存valeu，并且key不能重复。
3. Set集合，存储的元素不能重复，其通过equals的方法，来判断元素是否重复；