Java中常用集合的关系和数据结构的不同(UML类图详细展示)
写在前面,List 和 Map 和 Arrays是完全没有关系的
一、Collection下所有常用的集合类图展示
1.1、UML类图展示
1.2、区别
-
List,有序,可重复,可以迭代也可以直接根据下标获取元素。Set无序,不可重复,,只能用迭代获取元素。不能直接遍历集合获取
-
ArrayList ,基于数组实现的非线程安全的集合。查询元素快,插入,删除中间元素慢。
初始容量 10 ,扩容机制 L *3/2+1
-
LinkedList ,基于链表实现的非线程安全的集合。查询元素慢,插入,删除中间元素快。
-
Vector,提供了随机访问功能,在Vector中,我们即可以通过元素的序号快速获取元素对象,线程安全的。
-
HashSet,