#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
接口,可以看到几个主要的接口方法: 在末尾添加一个元素: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:
Listlist = 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的转换
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。