欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java 集合之实现类ArrayList和LinkedList的方法

程序员文章站 2024-04-01 23:15:46
list 的方法列表 方法名 功能说明 arr...

list 的方法列表

方法名 功能说明
arraylist() 构造方法,用于创建一个空的数组列表
add(e e) 将指定的元素添加到此列表的尾部
get(int index) 返回此列表中指定位置上的元素
size() 返回此列表中的元素数
clear() 移除此列表中的所有元素
isempty() 如果此列表中没有元素,则返回true
remove(int index) 移除此列表中指定位置上的元素
indextof(object o) 返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回-1
toarray 按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组

下面将用一个简单的例子进行说明:

实现类arraylist

package yjlblog;

import java.util.arraylist;
import java.util.iterator;
import java.util.list;

public class test {
 
 public static void main(string[] args) {
  list list = new arraylist();//list 是接口,用多态需要指向它的实现类
  list.add("double kill");
  list.add("three kill");
  list.add("four kill");
  list.add("pentakill");
  system.out.println(list); //[double kill, three kill, four kill, pentakill]
        //默认调用的是tostring 方法,但是这个头string方法不是object里面的,可以查帮助文档可知,是继承的collection的一个方法
  system.out.println(list.get(2)); //four kill
  string s = (string)list.get(2);//如果用定义变量的形式来表示的话,需要用到强制类型的转换,因为list。get()方法是object的类里的
  system.out.println(list.isempty());
  //false
  //list.clear();
  //system.out.println(list.isempty());
  //true
  //system.out.println(list.remove(2));//输出制定索引的 被“删除的元素”
  list.remove(1);//删除索引为“1” 的元素
  system.out.println(list);//[double kill, four kill, pentakill],删除了索引为“1”的元素
  system.out.println(list.indexof("double kill"));//0 输出所指明字符串的 “索引值”

  system.out.println(list.size());// 3 ,返回数组的长度
  
  object[] obj = list.toarray();
  system.out.println(obj.length);
  //数组的遍历 for 循环
  for (int i = 0;i < list.size();i++)
  {
   system.out.print(list.get(i)+" ");
   
  }
  system.out.println();
  //使用for each 语句
  for (object x:list)
  {
   system.out.print(x+" ");
  }
  system.out.println();
  //使用迭代器
  //1.先获得list集合的迭代器
  iterator iterator = list.iterator();
  //2.通过它的hasnest方法,判断是否遍历完成,用循环实现
  while (iterator.hasnext() == true)
  {
  //3.使用next方法,去除它的下一个元素
   system.out.print(iterator.next()+" ");
   
  }
  system.out.println();
   
  
  
 }

}
//再写上迭代器的说明
//加上arraylist 和 linbkedlist的区别 和代码
//加上后面的几个方法

实现类linkedlist

list 接口的链接列表实现,实现所有可选的列表操作,并且允许所有元素(包括null)。除了实现list接口外,linkedlist类还为在列表的开头及结尾get,remove,insert元素提供了统一的命名方法。这些操作允许将链表列表表应作堆栈、队列、或双端队列。

linkedlist的部分方法

方法名 功能说明
addfirst(e e) 将指定元素插入此列表的开头
addlast(e e) 将指定元素添加到此列表的结尾
removefirst() 移除并返回此列表的第一个元素
removelast() 移除并返回此列表的最后一个元素
getfirst() 返回此列表中的第一个元素
getlast() 返回此列表中的最后一个元素
package yjlblog;

import java.util.arraylist;
import java.util.iterator;
import java.util.list;

public class test {
 
 public static void main(string[] args) {
  list list = new linkedlist();//list 是接口,用多态需要指向它的实现类
  list.add("double kill");
  list.add("three kill");
  list.add("four kill");
  list.add("pentakill");
  system.out.println(list); //[double kill, three kill, four kill, pentakill]
  //和arraylist 的其他方法都是一样的,只是加了一些方法

集合的遍历

从上面的例子中也有所提及,下面看代码

使用for 循环

使用for -each 循环

使用iterator(迭代器)接口

每个集合类都提供了iterator方法以返回一个迭代器,通过这个迭代器,可以完成集合的遍历或删除操作,迭代器的使用步骤如下:

****

1.通过iterator方法获得集合的迭代器

2.通过调用hasnext 方法判断是否存在下一个元素

3.使用next方法,去除它的下一个元素

//数组的遍历 for 循环
for (int i = 0;i < list.size();i++)
{
 system.out.print(list.get(i)+" ");
 
}
system.out.println();
//使用for each 语句
for (object x:list)
{
 system.out.print(x+" ");
}
system.out.println();
//使用迭代器
//1.先获得list集合的迭代器
iterator iterator = list.iterator();
//2.通过它的hasnest方法,判断是否遍历完成,用循环实现
while (iterator.hasnext() == true)
{
//3.使用next方法,去除它的下一个元素
 system.out.print(iterator.next()+" ");
 
}
system.out.println();

以上这篇java 集合之实现类arraylist和linkedlist的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。