From 545d735f0faf639a3e515451878d663acc38d201 Mon Sep 17 00:00:00 2001 From: SnailClimb Date: Wed, 14 Nov 2018 14:32:32 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E8=BF=99=E5=87=A0=E9=81=93Java?= =?UTF-8?q?=E9=9B=86=E5=90=88=E6=A1=86=E6=9E=B6=E9=9D=A2=E8=AF=95=E9=A2=98?= =?UTF-8?q?=E5=87=A0=E4=B9=8E=E5=BF=85=E9=97=AE.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Java相关/这几道Java集合框架面试题几乎必问.md | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Java相关/这几道Java集合框架面试题几乎必问.md b/Java相关/这几道Java集合框架面试题几乎必问.md index a740126f..d34b9fcc 100644 --- a/Java相关/这几道Java集合框架面试题几乎必问.md +++ b/Java相关/这几道Java集合框架面试题几乎必问.md @@ -44,8 +44,7 @@ public interface RandomAccess { ``` ArraysList 实现了 RandomAccess 接口， 而 LinkedList 没有实现。为什么呢？我觉得还是和底层数据结构有关！ArraysList 底层是数组，而 LinkedList 底层是链表。数组天然支持随机访问，时间复杂度为 O（1），所以称为快速随机访问。链表需要遍历到特定位置才能访问特定位置的元素，时间复杂度为 O（n），所以不支持快速随机访问。，ArraysList 实现了 RandomAccess 接口，就表明了他具有快速随机访问功能。 RandomAccess 接口只是标识，并不是说 ArraysList 实现 RandomAccess 接口才具有快速随机访问功能的！ -**补充内容:RandomAccess接口** - + **下面再总结一下 list 的遍历方式选择：** - 实现了RadmoAcces接口的list，优先选择普通for循环 ，其次foreach,