JAVA中的List的使用
发布时间:2025-05-22 17:49:18 发布人:远客网络
一、JAVA中的List的使用
List<E>([]内的内容可省略),与数组类似:
实例化:List[<数据类型>] list= new ArrayList[<数据类型>]();
获得集合内元素个数:list.size();
指定下标添加(添加后下标后的元素向后挪一位):list.add(index,e);
直接删除指定下标的元素(只删除找到的第一个相符合的元素):list.remove(index);
替换元素(替换掉指定下标的元素):list.set(index,e);
判断集合中是否存在某个元素(存在返回true,不存在返回false):list.contains(e);
两个对象一定相等:list.equals(list2);
两个对象不一定相等:list.hashCode()== list2.hashCode();
(两个相等对象的equals方法一定为true,但两个hashcode相等的对象不一定是相等的对象。)
元素存在则返回找到的第一个元素的下标,不存在则返回-1:list.indexOf(e);
元素存在则返回找到的最后一个元素的下标,不存在则返回-1:list.lastIndexOf(e);
判断集合是否为空(空则返回true,非空则返回false):list.isEmpty();
返回Iterator集合对象:list.iterator();
将集合转换为字符串:list.toString();
截取集合(从fromIndex开始在toIndex前结束,[fromIndex,toIndex)):list.subList(fromIndex,toIndex);
指定类型(objects为指定类型的数组对象,并将转换好的数组赋值给objects数组):list.toArray(objects);
二、java中List的用法尽量详细解释,包括例子。
List集合中的对象按照一定的顺序排放,里面的内容可以重复。
List接口实现的类:ArrayList(实现动态数组), Vector(实现动态数组),LinkedList(实现链表), Stack(实现堆栈)
1.java.util.ArrayList类实现一个可增长的动态数组,平时用的比较多的就是add()方法,其它方法
请参考API帮助文档。使用该方法向集合内添加对象,并且这些对象是按照一定的顺序排列
的,它内部原理是数组实现的,因此处理数据量较大时,不建议使用。
public static void main(String[] args){
//使用Iterator迭代器遍历出集合的元素并打印
for(Iterator i= al.iterator();i.hasNext();){
String str=(String) i.next();
3.java.util.Vector(向量)类与ArrayList类似的也是实现一个动态的数组,该向量可以随意的增长以存放更多的对象
public static void main(String[] args){
//使用Iterator迭代器遍历出集合的对象并打印
for(Iterator i= al.iterator();i.hasNext();){
String str=(String) i.next();
3.java.util.LinkedList类实现了链表,可初始化化为空或者已存在的集合,通常使用以下方法
addFirst()在链表开头添加对象。
addLast()在链表末尾添加对象。
getFirst()得到链表开头的对象。
getLast()得到链表末尾的对象。
注意该类提供了随机访问列表中的元素的方法,但是底层依然必须遍历去查找随机访问的对象,因此性能依然有限.
public static void main(String[] args){
LinkedList al= new LinkedList();
//使用Iterator迭代器遍历出集合的元素并打印
for(Iterator i= al.iterator();i.hasNext();){
String str=(String) i.next();
for(Iterator i= al.iterator();i.hasNext();){
String str=(String) i.next();
4.java.util.Stack类实现了堆栈数据结构,即按照先进后出的原则存放数据。创建时只能为空。
public static void main(String[] args){
//使用Iterator迭代器遍历出集合的元素并打印
for(Iterator i= al.iterator();i.hasNext();){
String str=(String) i.next();
三、java中的集合有几种
集合类是放在java.util.*;这个包里。集合类存放的都是对象的引用,而非对象本身,为了说起来方便些,我们称集合中的对象就是指集合中对象的引用(reference)。引用的概念大家不会忘了吧,在前边我们讲数据类型时讲的。
集合类型主要有3种:set(集)、list(列表)、map(映射)和Queue(队列)。//队列为jdk5中的加上的
集(set)是最简单的一种集合,它的对象不按特定方式排序,只是简单的把对象加入集合中,就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的,所以集中不能有重复对象。我们知道数学上的集合也是Set这个,集合里面一定是没有重复的元素的。
列表(List)的主要特征是其对象以线性方式存储,没有特定顺序,只有一个开头和一个结尾,当然,它与根本没有顺序的Set是不同的。它是链表嘛,一条链肯定有顺序这个顺序就不一定了。
映射(Map),这个在java里不是地图的意思,其实地图也是映射哈。它里面的东西是键-值对(key-value)出现的,键值对是什么呢?举个例子,比如我们查字典,用部首查字法。目录那个字就是键,这个字的解释就是值。键和值成对出现。这样说可以理解吧。这也是很常用的数据结构哦。
在jdk5.0以前,通常的实现方式是使用java.util.List集合来模仿Queue。Queue的概念通过把对象添加(称为enqueuing的操作)到List的尾部(即Queue的后部)并通过从List的头部(即Queue的前部)提取对象而从 List中移除(称为dequeuing的操作)来模拟。你需要执行先进先出的动作时可以直接使用Queue接口就可以了。
这4个东西,有时候功能还不太完善,需要有些子类继承它的特性。Set的子接口有TreeSet,SortedSet,List的有ArrayList等,Map里有HashMap,HashTable等,Queue里面有BlockingQueue等。我们来看看例子吧:
public static void main(String[] args){
Set set= new HashSet();//HashSet是Set的子接口
public static void main(String[] args){
public static void main(String[] args) throws java.io.FileNotFoundException{
Map word_count_map= new HashMap();
FileReader reader= new FileReader(args[0]);
Iterator words= new WordStreamIterator(reader);
String word=(String) words.next();
String word_lowercase= word.toLowerCase();
Integer frequency=(Integer)word_count_map.get(word_lowercase);
int value= frequency.intValue();
frequency= new Integer(value+ 1);}
word_count_map.put(word_lowercase, frequency);
System.out.println(word_count_map);
public Queue<String> q;//发现了一个奇怪的语法,这个尖括号是泛型声明
public QueueTester(){q= new LinkedList<String>();}
public void testFIFO(PrintStream out) throws IOException{
public static void main(String[] args){
QueueTester tester= new QueueTester();
try{ tester.testFIFO(System.out);