集合班是什么?
列表列表、Set集合、贴图映射、工具类(迭代器、枚举类、数组、集合)。
Set接口继承Collection,但不允许重复,并使用自己的数组机制。
List界面继承Collection,允许重复,按元素插入顺序放置元素,不重新定位元素。
Map界面是一对保存key-value pairs的key-value对象。
设计集合类的目的是什么?
1 .基类集的实现(数组、树、链表等) )。
2 .提供高效的操作方法
3 .可以扩展类集
集合类的结构?
包括的主要方法是什么?
collection接口的主要方法:
布尔添加(对象o将对象添加到集合中
布尔型移除(对象)删除指定对象
int size ) )返回当前集合中的元素数
搜索在布尔内容(objecto )集合中是否没有指定的对象
boolean isEmpty ()确定集合是否为空
迭代器迭代器()返回迭代器
确定booleancontainsall (集合c )集合中是否存在集合c的元素
布尔追加(collection c将集合c中的所有元素添加到集合中
void clear ()删除集合中的所有元素
void removeAll(Collection c从集合中删除c集合中也存在的元素
void retainAll(Collection c从集合中删除集合c中不包含的元素
常用的集合类是什么?
继承列表接口: ArrayList类、链接列表类、Vector类、堆栈类
继承Map接口: HashMap类、Hashtable类
继承Set接口: HashSet类、TreeSet类
队列接口继承:队列接口
各级实现和特点?
1.List接口注重索引,Arrayist基于数组实现,查询方便,LinkedList基于双向链表实现,便于添加和删除。 Vector接口是List的线程安全版
2.Set界面具有权重功能,HashSet不仅是权重,链接的HashSet不仅是权重,而且具有顺序(插入顺序),TreeSet具有权重和排序(自然顺序)
3 .队列接口:先进先出,链接列表也实现了这个接口,优先级队列可以实现自然排序
4.Map接口:键值对形式的存储,HashMap存储无序,Hashtable是线程安全的,LinkedHashMap可以实现插入顺序,TreeMap可以实现自然排序