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)方法
 posted on 2019-08-29 21:10  ben跑的换行符  阅读(146)  评论(0编辑  收藏  举报