Java集合类框架的基本接⼝有哪些?
总共有两⼤接⼝:Collection 和Map ,⼀个元素集合,⼀个是键值对集合;其中List和Set接⼝继承了Collection接⼝,⼀个是有序元素集合,⼀个是⽆序元素集合;⽽ArrayList和 LinkedList 实现了List接⼝,HashSet实现了Set接⼝,这⼏个都⽐较常⽤; HashMap 和HashTable实现了Map接⼝,并且HashTable是线程安全的,但是HashMap性能更好;
Java集合类⾥最基本的接⼝有:
Collection:单列集合的根接⼝
List:元素有序可重复
ArrayList:类似⼀个长度可变的数组。适合查询,不适合增删
LinkedList:底层是双向循环链表。适合增删,不适合查询。
Set:元素⽆序,不可重复
HashSet:根据对象的哈希值确定元素在集合中的位置
TreeSet: 以⼆叉树的⽅式存储元素,实现了对集合中的元素排序
Map:双列集合的根接⼝,⽤于存储具有键(key)、值(value)映射关系的元素。
HashMap:⽤于存储键值映射关系,不能出现重复的键key
java的基本框架
TreeMap:⽤来存储键值映射关系,不能出现重复的键key,所有的键按照⼆叉树的⽅式排列