java基础——集合

java基础——集合

---

Java标准库自带的java.util包提供了集合类：Collection，它是所有其他集合类的根接口。在Collection的基础上，Java的java.util包主要提供了以下三种类型的集合：

* List：一种有序列表的集合，例如，按索引排列的Student的List；
* Set：一种保证没有重复元素的集合，例如，所有无重复名称的Student的Set；
* Map：一种通过键值（key-value）查找的映射表集合，例如，根据Student的name查找对应Student的Map。

Java集合的设计有几个特点：

1. 是实现了接口和实现类相分离，例如，有序表的接口是List，具体的实现类有ArrayList，LinkedList等，
2. 是支持泛型，我们可以限制在一个集合中只能放入同一种数据类型的元素，例如：
	* List<String> list = new ArrayList<>(); // 只能放入String类型

最后，Java访问集合总是通过统一的方式——迭代器（Iterator）来实现，它最明显的好处在于无需知道集合内部元素是按什么方式存储的

---

List

• 在集合类中，List是最基础的一种集合：它是一种有序链表。

  List的行为和数组几乎完全相同：List内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。

  数组和List类似，也是有序结构，如果我们使用数组，在添加和删除元素的时候，会非常不方便。

• 我们考察List接口，可以看到几个主要的接口方法：

    在末尾添加一个元素：void add(E e)
    在指定索引添加一个元素：void add(int index, E e)
    删除指定索引的元素：int remove(int index)
    删除某个元素：int remove(Object e)
    获取指定索引的元素：E get(int index)
    获取链表大小（包含元素的个数）：int size()
  

  但是，实现List接口并非只能通过数组（即ArrayList的实现方式）来实现，另一种LinkedList通过“链表”也实现了List接口。在LinkedList中，它的内部每个元素都指向下一个元素：

• ArrayList和LinkedList区别
  

  List接口允许我们添加重复的元素，即List内部的元素可以重复

  创建List
  jdk1.9版本适用

  除了使用ArrayList和LinkedList，我们还可以通过List接口提供的of()方法，根据给定元素快速创建List：

  List list = List.of(1, 2, 5);
  但是List.of()方法不接受null值，如果传入null，会抛出NullPointerException异常。

• 遍历List

    	 public class Main {
        public static void main(String[] args) {
            List<String> list = List.of("apple", "pear", "banana");
            for (int i=0; i<list.size(); i++) {
                String s = list.get(i);
                System.out.println(s);
            }
    	}
    }
  

  • 使用迭代器Iterator来访问List。Iterator本身也是一个对象，但它是由List的实例调用iterator()方法的时候创建的。Iterator对象知道如何遍历一个List，并且不同的List类型，返回的Iterator对象实现也是不同的，但总是具有最高的访问效率。

Iterator对象有两个方法：boolean hasNext()判断是否有下一个元素，E next()返回下一个元素。Java的for each循环本身就可以帮我们使用Iterator遍历

   List list=new ArrayList();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add(4,"5");
       /* list.remove("3");
        list.remove(0);
        list.get(2);*/

        //根据List接口提供的of方法快速创建List
        for (Object s :
                list) {
            System.out.println(s);
        }

list和Array的转换

1. 调用toArray()方法直接返回一个Object[]数组
2. 给toArray(T[])传入一个类型相同的Array，List内部自动把元素复制到传入的Array中
3. 通过List接口定义的T[] toArray(IntFunction<T[]> generator)方法