A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zhrnghgwsws   /  2014-5-19 15:53  /  2885 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 zhrnghgwsws 于 2014-5-19 21:23 编辑

LinkedList集合有索引为什么还查找慢?

评分

参与人数 1技术分 +1 收起 理由
李小然 + 1

查看全部评分

2 个回复

倒序浏览
ArrayList索引的实现,如果此列表不包含该元素,则返回 -1。:
1
2
3
4
5
6
7
8
9
10
11
12
public int indexOf(Object o) {
if (o == null) {
    for (int i = 0; i < size; i++)
    if (elementData==null)
        return i;
} else {
    for (int i = 0; i < size; i++)
    if (o.equals(elementData))
        return i;
}
return -1;
}



LinkedList索引的实现:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public int indexOf(Object o) {
    int index = 0;
    if (o==null) {
        for (Entry e = header.next; e != header; e = e.next) {
            if (e.element==null)
                return index;
            index++;
        }
    } else {
        for (Entry e = header.next; e != header; e = e.next) {
            if (o.equals(e.element))
                return index;
            index++;
        }
    }
    return -1;
}



ArrayList:基于数组的遍历查找
LinkedList:基于链表的遍历查找
按照对象在内存中存储的顺序去考虑,数组的访问要比链接表快,因为对象都存储在一起。

评分

参与人数 1技术分 +1 收起 理由
SyouRai_Tsk + 1

查看全部评分

回复 使用道具 举报
视频里貌似讲的很清楚,查询用的是链表,从头查到尾,一个个查过去、、、
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马