java容器类

来源:互联网 发布:windows c语言多线程 编辑:程序博客网 时间:2024/06/05 04:55

ArrayList —> 实现:object对象数组
remove方法的实现是对该位置开始部分加一进行数组copy移动
LinkList —> 实现: 链表结构。节点前后引用(当前节点的上一个节点和下一个节点),消息对列也是采用该结构。

HashMap –> 实现: 数组和链表结构(hashcode的值模为数组脚标,相同的脚标采用链表结构来存储,使用equals来判断对象是否相等)。

0 0
原创粉丝点击