Java ArrayList和LinkedList()

  本篇文章为你整理了Java ArrayList和LinkedList()的详细内容,包含有 Java ArrayList和LinkedList,希望能帮助你了解 Java ArrayList和LinkedList。

  目录集合的概念集合体系结构常用list集合list集合的特点ArrayListLinkedList创建对象常用方法遍历ArrayList和LinkedList的区别

  集合的概念

  ​ 集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说,集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类,他们有各自不同的特点,并且在类中提供了很多常用了方法,便于我们使用。

  集合体系结构

  ​ 集合主要有两个顶层接口,Collection和Map。

  集合体系图

  常用list集合

  list集合的特点

  ​ List接口下的集合都会有以下特点:

  可以存储重复元素

  元素存入的顺序和实际存储的顺序相同

  ArrayList

  创建对象

  

ArrayList list = new ArrayList ();//不限定集合中存放元素的数据类型

 

  ArrayList 集合元素的数据类型 list2 = new ArrayList ();//限定集合中存放元素的数据类型

  

 

  常用方法

  


 public static void main(String[] args) {

 

   ArrayList String list = new ArrayList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   for (int i = 0; i list.size(); i++) {

   System.out.println(list.get(i));

  

 

  结果:
 

  2.使用迭代器遍历

  

 public static void main(String[] args) {

 

   ArrayList String list = new ArrayList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   Iterator String it = list.iterator();

   while (it.hasNext()) {

   String s = it.next();

   System.out.println(s);

  

 

  结果:
 

  注意:
 

  为了避免并发修改异常(ConcurrentModificationException)的出现。避免在使用迭代器遍历的过程中对集合进行操作。

  3.使用foreach遍历

  ​ foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。

  格式如下:

  

 for(元素数据类型 变量名 : 遍历的集合或者数组){

 

   //遍历的时候会把遍历到的元素赋值给我们上面定义的变量

  

 

  例如:

  

 public static void main(String[] args) {

 

   ArrayList String list = new ArrayList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   for (String s : list) {

   System.out.println(s);

  

 

  结果:
 

  

 public static void main(String[] args) {

 

   String[] arr = { "愚", "生", "浅", "末" };

   for (String s : arr) {

   System.out.println(s);

  

 

  结果:
 

  4.转换为数组遍历

  

 public static void main(String[] args) {

 

   ArrayList String list = new ArrayList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   // 把list集合转换为数组 参数列表 返回值类型 []

   Object[] objects = list.toArray();

   // 遍历数组

   for (int i = 0; i objects.length; i++) {

   System.out.println(objects[i]);

  

 

  结果:
 

  LinkedList

  

LinkedList list = new LinkedList ();//不限定集合中存放元素的数据类型

 

  LinkedList 集合元素的数据类型 list2 = new LinkedList ();//限定集合中存放元素的数据类型

  

 

  


 public static void main(String[] args) {

 

   LinkedList String list = new LinkedList ();

   //添加元素

   list.add("生");

   list.add(0,"愚");

   //删除元素

   list.remove("生");

   //修改元素

   list.set(0,"愚生浅末");

   //获取元素

   String s = list.get(0);

   //获取集合大小

   int size = list.size();

   //判断元素是否存在

   boolean flag = list.contains("愚生浅末");

  

 

  我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类,上面的很多方法都是他们共同的接口中定义的方法,所以都会有。

  下面是LinkedList的一些特有方法:

  


 public static void main(String[] args) {

 

   LinkedList String list = new LinkedList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   list.addFirst("愷");

   list.addLast("龍");

   String s = list.removeFirst();

   System.out.println(s);

   String s1 = list.removeLast();

   System.out.println(s1);

  

 

  结果:
 

  ​ 同ArrayList。

  

public static void main(String[] args) {

 

   LinkedList String list = new LinkedList ();

   list.add("愚");

   list.add("生");

   list.add("浅");

   list.add("末");

   //遍历集合

   //for循环遍历

  // for (int i = 0; i list.size(); i++) {

  // System.out.println(list.get(i));

   //迭代器

  // Iterator String it = list.iterator();

  // while (it.hasNext()){

  // String s = it.next();

  // System.out.println(s);

   //foreach

  // for(String s : list){

  // System.out.println(s);

   //转换为数组遍历

   String[] strings = list.toArray(new String[0]);

   for (int i = 0; i strings.length; i++) {

   System.out.println(strings[i]);

  

 

  ArrayList和LinkedList的区别

  ​ 都是实现了List接口,不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储,而LinkedList是链表。所以各自的特点也和数据结构的特点一样。

  ​ ArrayList : 查找快,增删慢

  ​ LinkedList: 增删快,查找慢

  如图片失效等情况,请参阅公众号文章:https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w
 

  欢迎关注公众号:愚生浅末,一起学习交流。

  以上就是Java ArrayList和LinkedList()的详细内容,想要了解更多 Java ArrayList和LinkedList的内容,请持续关注盛行IT软件开发工作室。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: