集合与Map底层原理
数组:删除需要移动了位置,每一个位置一个值。根据索引查询快
链表:只是改变了首尾的指向,每个位置很多值。根据索引增删快
单向链表:时间换空间(时间和空间同等重要),时间差距不大的情况下选空间
双向链表:查询首末同时查询一个值较单向链表快
1.Collection:单列集合(接口)
-List(子接口) 有序可重复
Arraylist:List主要实现类底层是一个数组,线程不安全.查找快,增删慢。删...
原创
2019-10-01 22:01:45 ·
831 阅读 ·
0 评论