高效实现List反序功能的实现

最新推荐文章于 2024-04-15 15:45:00 发布

呆呆菜

最新推荐文章于 2024-04-15 15:45:00 发布

阅读量2.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Java SE 文章标签：面试 java List反序

本文链接：https://blog.youkuaiyun.com/troopzhang/article/details/77675223

Java SE 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种不使用Java内置函数实现List反序的方法。通过两个ListIterator分别从两端遍历并交换元素，达到反序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高效实现List反序功能的实现

Code: 利用Collections.reverse(List<?> list) 可以简单实现，但是面试中经常会被问到，让面试者实现此功能，贴出代码希望有所帮助。

private void reverse(List<?> list) {
    int size = list.size();
    ListIterator<Object> front = (ListIterator<Object>) list.listIterator();
    ListIterator<Object> back = (ListIterator<Object>) list
            .listIterator(size);
    for (int i = 0; i < size / 2; i++) {
        Object frontNext = front.next();
        Object backPrev = back.previous();
        front.set(backPrev);
        back.set(frontNext);
    }
}