首页  思维导图  详情



 



Java容器

2020-09-25 21:55:15   0  举报





仅支持查看

AI智能生成

集合

模板推荐

作者其他创作

大纲/内容

Collection

Set

HashSet

特点

底层是一个HashMap实例

add()：实际是调用HashMap的put()，加入到key, valueq取默认常量PRESENT(null)

遍历：for循环，增强for循环，迭代器。（都是无序）

contains()/remove()/size()/isEmpty/clear()

快速查找

允许为null

TreeSet

基于TreeMap实现（底层是树结构）

树结构保证了存储有序性

可以实现排序功能

List

ArrayList

基于动态数组；默认初始化容量为10，扩容时1.5倍；可存放null值

改查效率高

增删效率低

增删要移动数据，效率低

非线程安全

Collections.synchronizedList(new ArrayList(...))可实现同步的ArrayList

LinkedList

基于双向链表

增删效率高

开销固定(分配一个内部Entry对象)

随机访问效率低

非线程安全

Vector

基于数组；初始Length为10；扩容时2倍

线程安全

所有方法都是同步，有性能损失

Map

HashMap

基于散列表+红黑树

非线程安全

TreeMap

基于红黑树(时间复杂度log(n)

非线程安全

有序（TreeMap->NavigableMap->SortedMap

LinkedHashMap

 Collect

Get Started

面对对象编程

 Collect

Get Started

java基础入门

 Collect

Get Started

java 容器

 Collect

Get Started

JAVA





0 条评论

下一页