17--List集合&Set集合相关十三道习题

练习一：List接口的特点

• 请简述List接口的特点。

   它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
   它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
   集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
  

练习二：hashCode和equals方法

• 请简述HashSet去除重复元素的原理。

   调用被添加元素的hashCode()，和HashSet中已有元素的hashCode比较是否相同
   如果不相同，直接存储
   如果相同，调用equals方法比较是否相同
   不相同，直接存储元素
   相同，认为是同一元素.不存储
  

练习三：数据结构

• 简述常见的数据结构中元素的存取特点。

   栈：stack，又称堆栈，对元素的存取特点是：先进后出。即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素。
   队列：queue，简称队，对元素的存取特点是：先进先出。即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素。
   数组:Array，是有序的元素序列，对元素的存取特点是：
   1、查找元素快：通过索引，可以快速访问指定位置的元素
   2、增删元素慢
   （1）指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。
   （2）指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引位置元素不复制到新数组中。
   链表:linked list，对元素的存取有如下的特点：
   1、多个结点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。
   2、查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素。
   3、增删元素快：
   增加元素：只需要修改连接下个元素的地址即可。
   删除元素：只需要修改连接下个元素的地址即可。
  

练习四：Comparable和Comparator比较器

• 简述Comparable和Comparator两个接口的区别。

       Comparable：强行对实现它的每个类的对象进行整体排序。
   这种排序被称为类的自然排序，类的compareTo方法被称为
   它的自然比较方法。只能在类中实现compareTo()一次，不
   能经常修改类的代码实现自己想要的排序。实现此接口的对
   象列表（和数组）可以通过Collections.sort（和Arrays.sort）
   进行自动排序，对象可以用作有序映射中的键或有序集合中
   的元素，无需指定比较器。
       Comparator强行对某个对象进行整体排序。可以将Comparator 
   传递给sort方法（如Collections.sort或 Arrays.sort），从而允许
   在排序顺序上实现精确控制。还可以使用Comparator来控制某
   些数据结构（如有序set或有序映射）的顺序，或者为那些没有
   自然顺序的对象collection提供排序。
  

练习五：LinkedList方法的使用

• 根据要求练习LinkedList方法：
  （1）基本方法：add, set, get, remove, clear, size等方法；
  （2）特有方法：addFirst, addLast, getFirst, getLast, removeFirst, removeLast, push, pop, clear等方法。
  基本方法：

public class LinkedListTest01 {
   

    public static void main(String[] args) {
   

        // 1.创建LinkedList

        LinkedList<String> arr = new LinkedList<String>();


        // 2.使用add方法添加元素

        arr.add("西门吹雪");

        arr.add("西门吹雪");

        arr.add("西门吹雪");

        arr.add("西门吹风");

        arr.add("西门吹水");


        // 3.使用add方法在指定索引添加元素

        arr.add(2, "西门吹雨");


        // 4.使用set方法修改指定位置索引

        arr.set(0, "东门");


        for (String str : arr) {
   

            System.out.println(str);

        }

        System.out.println("--------------");

        // 5.使用get方法获取指定索引的元素

        System.out.println(arr.get(1));


        // 6.使用size方法获取集合大小

        System.out.println(arr.size());


        // 7.使用remove方法删除指定索引的元素

        arr.remove(3);


        // 8.使用clear清空集合中的元素

        arr.clear();

        System.out.println(arr);

    }

}

特有方法

public class LinkedListTest02 {
   

    public static void main(String[] args) {
   

        // 1.创建LinkedList

        LinkedList<String> linked = new LinkedList<String>();


        // 2.使用add方法添加元素

        linked.add("周杰伦");

        linked.add("周星驰");

        linked.add("周华健");

        linked.add("周润发");


        // 3.使用addFirst添加元素到集合最前面

        linked.addFirst("周传雄");


        // 4.使用addLast添加元素到集合最后面

        linked.addLast("周渝民");


        System.out.println(linked);


        // 5.使用getFirst获取集合第一个元素

        System.out.println(linked.getFirst());


        // 6.使用getLast获取集合最后一个元素

        System.out.println(linked.getLast());


        // 7.使用removeLast删除集合第一个元素

        String first = linked.removeFirst();

        System.out.println(first);


        // 8.使用removeLast删除集合最后一个元素

        String last = linked.removeLast();

        System.out.println(last);

        System.out.println(linked);



        // 9.使用pop弹出第一个元素

        String p = linked.pop();

        System.out.println(p);


        // 10.使用push在集合开头插入元素

        linked.push("周立波");

        System.out.println(linked);


        // 11.使用clear清空集合

        linked.clear();

        System.out.