今日份笔试题（List集合的运用）

最新推荐文章于 2021-11-14 20:44:16 发布

一只瓶子a

最新推荐文章于 2021-11-14 20:44:16 发布

阅读量213

点赞数

分类专栏：算法与数据结构编程

本文链接：https://blog.csdn.net/qq_43711904/article/details/100752623

版权

本文探讨了List集合在编程中的常见操作，包括添加元素、删除元素、遍历以及高效排序等技巧。通过实例解析，深入理解ArrayList和LinkedList的区别，并讨论了在不同场景下如何选择合适的List实现。同时，分享了在笔试中遇到的经典List集合问题及其解题思路。

摘要由CSDN通过智能技术生成

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;

/*
* 笔试第一题：分析结果：从存储任意个整数的list集合中找出缺少的第一个整数（例如{4，8，6，2，7}返回3）
*/
public class A {
   public static void main(String[] args) {
       /*
       * list是按照元素的添加顺序来存储对象的，因此是有序的，他的实现类ArrayList、LinkedList、Vector都是有序的。
       * Map是无序的，它的存储结构是哈希表<key,value>键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对象的，所以Map是无序的。它的实现类有：HashMap、TableMap和TreeMap。
       * LinkedHashMap是有序的，hashMap用来保证存储的值键值对，list用来保证插入的顺序和存储的顺序一致。
       * Set是无序的，并且set中的元素不能重复。set的底层实现其实是Map，它是计算key的哈希值来确定元素在数组中的存放位置，所以是无序的，应为在Map中key的值不能重复，所以set中的元素不能重复。它的实现类有：haseSet、TreeSet。