Java集合框架

Collection概述,ArrayList、HashMap、HashSet和LinkedHashMap的实现原理,Java集合的Map、Queue、Stack的遍历,HashMap与Hashtable的区别,ArrayList和Vector的区别,等等。

Java集合框架概述

Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。一定程度上理解了接口就理解了框架。
todo:uml图两个
集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础。
抽象类:5个抽象类(长虚线表示),对集合接口的部分实行。可扩展为自定义集合列。
实现类:8个实现类(实现表示),对接口的具体实现。
Collection接口是一组允许重复的对象。
Set接口继承Collection,但不允许重复,使用自己内部的一个排列机制。
List接口继承Collection,允许重复,以原素插入的次序来放置原素,不会重新排列。
Map接口是一组成对的键-值对象,Map中不能有重复的key。拥有自己内部排列机制。
容器中的原素类型都为Object。从容器取得原素时,必须把它转为原来的类型。
##Collection接口
用于表示任何对象或元素组。想要尽可能以常规方式处理一组原素时就使用这一接口。
todo:Collection类图

ArrayList实现原理

HashMap实现原理

LinkedHashMap实现原理

HashSet实现原理

Java集合中Map、Queue、Stack的遍历

Java集合常用知识点梳理

List、Map、Set三个接口存取原素各自特点

ArrayList、Vector、LinkedList的存储性能和特性

HashMap与Hashtable的区别

ArrayList与Vector的区别