容器的底层实现原理

ArrayList 是以数组实现的线性表

HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的

HashSet是基于HashMap来实现的,操作很简单,更像是对HashMap做了一次“封装”,而且只使用了HashMap的key来实现各种特性

posted on 2018-03-03 16:22  皮尔卡卡洛  阅读(134)  评论(0编辑  收藏  举报

导航