java第十三天_集合,List集合
来源:互联网 发布:银行卡被网络盗刷 编辑:程序博客网 时间:2024/06/06 03:55
集合类:
为什么出现集合类:面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
数组和集合类同时容器,有何不同?
数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。
数组中可以存储基本数据类型,集合只能存储对象。
集合类的特点:
集合只能用于存储对象(对象的引用(地址))
集合长度是可变的
集合可以存储不同类型的对象。
集合框架的构成及分类:
迭代器:
基本格式:
Iterator it = al iterator ( ) ;//获取迭代器,用于取出集合中的元素。
while ( it.hasNext ( ) ) //使用for循环更加节约内存。
{
sop ( it.next ( ) ) ;
}
使用迭代器的需求:
把取出方式定义在集合的内部,这样取出方式就可以直接访问集合内容的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同,所以取出的动作细节也不一样。但是都有共性的内容,判断和取出。那么可以将写共性抽取。那么这些内部类都符合一个规则。该规则是Iterator如何获取及诶和的取出对象呢?通过一个对外提供的方法。Iterator ();
在迭代时,不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。
在迭代时循环中next调用一次,就要hasNext判断一次。
List:特有方法。凡是可以操作角标的方法都是该体系特有的方法。
体系结构:
List:元素是有序的,元素可以重复。因为该集合体系结构有索引。
|——ArrayList:底层的数据结构使用的是数组结构。特点:查询速度快。但是增删稍 慢。线程不同步
|——LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢。
|——Vector:底层是数组数据结构。线程同步。被ArrayList替代了。
增:add ( index , element ) ;
addAll ( index , Collection ) ;
删:remove ( index ) ;
改:set ( index , element ) ;
查:get ( index ) ;
subList ( from , to ) ;
listIterator ( ) ;
List集合判断元素是否相同,依据的是元素的equals方法。
List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代器时,只能用迭代器操作元素,可是Iterator方法是有限的,只能对元素进行判断,取出删除的操作,如果想要其他操作如添加修改等,就需要使用其子接口,ListIterator。
import java.util.ArrayList;import java.util.ListIterator;public class ListIteratorDemo{/** * 列表迭代器演示。 */public static void main(String[] args) {ArrayList<String> al=new ArrayList<String>();al.add("java01");al.add("java02");al.add("java03");al.add("java04");ListIterator<String> li=al.listIterator();while(li.hasNext()){String str=li.next();if(str.equals("java02"))//li.set("java05");//将02改为05;//li.add("java");//在02后加入javali.remove();//删除02}System.out.println(al);}}该接口只能通过List集合的listIterator方法获取。
import java.util.ArrayList;import java.util.Iterator;public class ArrayListDemo {/** * List方法演示 */public static void main(String[] args) {ArrayList<String> al=new ArrayList<String>();//List为有序集合,元素可以重复。因为该集合体系有索引。al.add("java01");//add方法的参数类型是Object,但是当集合处使用了泛型,便不能随意添加元素了。//al.add(1, "java05");//List特有方法。在指定索引处加入元素。//al.addAll(2, al1);//在指定索引处加入一个集合。al.add("java02");al.add("java03");al.add("java04");//al.remove(2);//删除索引为2的元素。//al.remove("java03");//删除指定元素。//al.clear();//清空集合。//al.set(2, "java05");//List特有方法,将指定索引处改为指定元素。//System.out.println(al.contains("java03"));//判断集合是否包含某个元素。//System.out.println("集合是否为空"+al.isEmpty());//判断集合是否为空//System.out.println(al.size());//集合长度,size()//System.out.println(al.get(3));//List特有方法。获取指定索引的元素。//System.out.println(al.indexOf("java02"));//List特有方法。获取指定元素的索引。/*Iterator<String> it=al.iterator();//获取迭代器,用于取出迭代器中的元素while(it.hasNext()){System.out.println(it.next());}*/for(Iterator<String> it=al.iterator();it.hasNext();)//for循环更节省内存。{System.out.println(it.next());}System.out.println(al);ArrayList<String> al1=new ArrayList<String>();al1.add("java02");al1.add("java03");al1.add("java05");al1.add("java06");//al.retainAll(al1);//将al1和al的交集包存在al中。//System.out.println(al);}}-----------------------------------------------------------------
LinkedList:特有方法:
addFirst ( ) ; addLast ( ) ;
getFirst ( ) ; getLast ( ) ; 获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException。
removeFirst ( ) ; removeLast ( ) ; 获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException。
在JDK1.6出现了替代方法。
offerFirst ( ) ; offerLast ( ) ;
peekFirst( ) ; peekLast ( ) ; 获取元素,但不删除元素。如果集合中没元素,会返回null。
pollFirst ( ) ; pollLast ( ) ; 获取元素,但是元素被删除。如果集合中没有元素,会返回null。
import java.util.ArrayList;import java.util.Iterator;public class SingleElement2{/** * 将自定义元素作为元素存到ArrayList集合中,并去除重复元素。 */public static void main(String[] args){ArrayList<Person> al=new ArrayList<Person>();al.add(new Person("zhangsan",15));al.add(new Person("zhangsan",15));al.add(new Person("lisi",15));al.add(new Person("zhangsan",20));for(Iterator<Person> it=singleElement(al).iterator();it.hasNext();){Person p=it.next();System.out.println(p.getName()+"::"+p.getAge());}}public static <E> ArrayList<E> singleElement(ArrayList<E> al){ArrayList<E> newal=new ArrayList<E>();for(Iterator<E> it=al.iterator();it.hasNext();){E e=it.next();if(!newal.contains(e))//此处不能写it.next(),然后下面再写一个add(it.next());contains方法中调用了equals方法。newal.add(e);}return newal;}}class Person{private String name;private int age;Person(String name,int age){this.name=name;this.age=age;}public String getName(){return name;}public int getAge(){return age;}public boolean equals(Person p)//判断元素是否相同,依据的是元素的equals方法。{return this.name.equals(p.name)&&this.age==p.age;}}
- java第十三天_集合,List集合
- JAVA集合-List集合
- Java集合----List集合
- 第十三天(集合框架-续二)
- java集合------List集合总结
- Java集合之List集合
- Java集合—List集合
- Java基础第十四天学习日记_集合、List集合、Set集合
- lwj_C#_集合list<T>
- 黑马程序员_十一 【集合了解】【Set集合】【List集合】
- 集合框架_对象数组、集合(Collection)、集合(List)总结
- 集合框架_对象数组、集合(Collection)、集合(List)总结
- 黑马程序员—java基础_集合List和Set
- Java精选笔记_集合【List(列表)接口】
- java基础_集合
- java笔记_集合
- java学习_集合
- java高级_集合
- cocos2d-x的AssetsManager分析
- Objective-C 4封装、继承、多态
- 编程部分---PHP
- 信号量的操作——semop函数
- 快速矩阵幂
- java第十三天_集合,List集合
- windows下信号量的使用
- 黑马程序员_I/O流(递归、配置文件、流的合并拆分)
- 蓝桥杯(填火柴)
- AVL树[非常详细有用]
- KL25的启动顺序
- page request session application 作用域
- 新手必知20点VC技巧【转】
- JS部分