------
android培训
、
java培训
,期待与您交流 ------
黑马程序员 java集合框架之List
集合框架:用于存储数据的容器。
特点:
1:对象封装数据,对象多了也需要存储,集合用于存储对象。
2:对象的个数确定可以使用数组,不确定用集合,因为集合是可变长度的。
集合和数组的区别:
1:数组是固定长度的,集合可变长度的。
2:数组可以存储基本数据类型,也可以存储引用数据类型,集合只能存储引用数据类型。
3:数组存储的元素必须是同一个数据类型,集合存储的对象可以是不同数据类型。
Collection接口两种常用体系结构:
Collection:
|--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引,元素可以重复。
|--Set:无序(存入和取出顺序有可能不一致),不可以存储重复元素,必须保证元素唯一性。
collection中的基本方法:
1,添加: boolean add(E e) :添加一个元素
boolean addAll(Collection<? extends E> c) :添加一个集合中的所有元素。
2,删除: void clear() :将集合中的元素全删除,清空集合。
boolean remove(Object o) :删除集合中指定的对象。
boolean removeAll(Collection<?> c) :删除部分元素。部分元素和传入Collection一致。
3,判断: boolean contains(obj) :集合中是否包含指定元素 。
boolean containsAll(Collection) :集合中是否包含指定的多个元素。
boolean isEmpty():集合中是否有元素。
4,获取:int size():返回此 collection 中的元素数。
5,取交集:boolean retainAll(Collection) :对当前集合中保留和指定集合中的相同的元素,如果两个集合元素相同,
返回flase;如果retainAll修改了当前集合,返回true。
6,获取集合中所有元素,Iterator<E> iterator(),返回在此 collection 的元素上进行迭代的迭代器。
7,将集合变成数组: Object[] toArray(),返回包含此 collection 中所有元素的数组。
Iterator接口:
每一个集合都有自己的数据结构,都有特定的取出自己内部元素的方式。为了便于操作所有的容器,取出元素,将容器内部的取出。
式按照一个统一的规则向外提供,这个规则就是Iterator接口。
Iterator it = coll.iterator();
从AIP中可以看到,collection提供的接口只有三个方法:
boolean hasNext() 如果仍有元素可以迭代,则返回 true。
E next() 返回迭代的下一个元素。
void remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。
也就是说在遍历元素的时候,只能做移除操作,这是由局限性的,但在其子类中ListIterator得到了解决。
collection的List接口:
List本身是Collection接口的子接口,具备了Collection的所有方法,List的数据结构是数组,其特有方法都有索引,这是该集合最
大的特点。
List:有序,元素都有索引,元素可以重复。
|--ArrayList:底层的数据结构是数组,线程不同步,ArrayList替代了Vector,查询元素的速度非常快。
|--LinkedList:底层的数据结构是链表,线程不同步,增删元素的速度非常快。
|--Vector:底层的数据结构就是数组,线程同步的,Vector无论查询和增删都很慢,一般用的较少。
1,添加:boolean add(E e) :向列表的尾部添加指定的元素。
void add(int index, E element) 在列表的指定位置插入指定元素。
2,删除:E remove(int index) 移除列表中指定位置的元素,返回被删的元素,这个方法注意是有返回值的。
3,获取:E get(int index) 返回列表中指定位置的元素。
int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引,如果此列表不包含该元素,则返回 -1。
int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引,如果列表不包含此元素,则返回 -1。
List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex 和 toIndex 之间的部分
4,修改:E set(int index, E element) 用指定元素替换列表中指定位置的元素。
5,获取所有元素:ListIterator listIterator():list集合特有的迭代器,该迭代器增删改查方法都具备。
API中提供的ListIterator具有的方法:
boolean hasPrevious() 如果以逆向遍历列表,列表迭代器有多个元素,则返回 true。
int nextIndex() 返回对 next 的后续调用所返回元素的索引。
E previous() 返回列表中的前一个元素。
int previousIndex() 返回对 previous 的后续调用所返回元素的索引。
void remove() 从列表中移除由 next 或 previous 返回的最后一个元素。
void set(E e) 用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。
List接口的实现类LinkedList的特有方法:
void addFirst(E e) 将指定元素插入此列表的开头。
void addLast(E e) 将指定元素添加到此列表的结尾。
E getFirst() 返回此列表的第一个元素。
E getLast() 返回此列表的最后一个元素。
E removeFirst() 移除并返回此列表的第一个元素。
E removeLast() 移除并返回此列表的最后一个元素。
在jdk1.6以后,出现了新的增加,获取和移除方法:
boolean offerFirst(E e) 在此列表的开头插入指定的元素。
boolean offerLast(E e) 在此列表末尾插入指定的元素。
E peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E pollFirst() 获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
E pollLast() 获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
List的示例,去除重复元素:
package collection.list;
import java.util.ArrayList;
import java.util.ListIterator;
public class ArraylistDemo {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add("java");
al.add(".net");
al.add(".net");
al.add("ios");
al.add("android");
ArrayList myList= new ArrayList();
for(ListIterator lit=al.listIterator();lit.hasNext();){
Object obj=lit.next();
if(!myList.contains(obj)){
myList.add(obj);
}
}
System.out.println(myList);
}
}
上面的对象都是字符串,contains()方法底层调用的是equals()方法,但从Object类继承过来的该方法比较的是对象的hashcode,
不具有针对性,因此自定义对象时,我们需要根据自己的要求复写该方法,建立自己的比较方式。
如自定义对象学生,姓名年龄相同视为同一个学生,去除重复元素:
package collection.list;
import java.util.ArrayList;
import java.util.Iterator;
public class ArrayListTest2 {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add(new Student("zhangwuji",22));
al.add(new Student("gaoyuanyuan",34));
al.add(new Student("yangguo",28));
al.add(new Student("zhangwuji",22));
ArrayList list =noDuplication(al);
Iterator it=list.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
//自定义对象,如学生,将同姓名同年龄的人视为同一个元素,去除重复元素
@SuppressWarnings("unchecked")
public static ArrayList noDuplication(ArrayList al){//该方法在set中被封装了
ArrayList tempAl=new ArrayList();
Iterator it=al.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+"....."+stu.getAge());
if(!tempAl.contains(stu)){//这里底层会自动调用复写的equals();
tempAl.add(stu);
}
}
return tempAl;
}
}
class Student{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public void setName(String name){
this.name=name;
}
public String getName(){
return name;
}
public void setAge(int age){
this.age=age;
}
public int getAge(){
return age;
}
//在javabean中建立自己的比较方式,复写Object类的equals方法
public boolean equals(Object obj){
if(!(obj instanceof Student)){
throw new ClassCastException();
}
Student stu =(Student)obj;
System.out.println(this.name+"..."+stu.name);
return this.name.equals(stu.name)&&this.age==stu.age;//按姓名年龄定义的比较方式
}
}
------ android培训 、 java培训 ,期待与您交流 ------
黑马程序员 java集合框架之List
集合框架:用于存储数据的容器。
特点:
1:对象封装数据,对象多了也需要存储,集合用于存储对象。
2:对象的个数确定可以使用数组,不确定用集合,因为集合是可变长度的。
集合和数组的区别:
1:数组是固定长度的,集合可变长度的。
2:数组可以存储基本数据类型,也可以存储引用数据类型,集合只能存储引用数据类型。
3:数组存储的元素必须是同一个数据类型,集合存储的对象可以是不同数据类型。
Collection接口两种常用体系结构:
Collection:
|--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引,元素可以重复。
|--Set:无序(存入和取出顺序有可能不一致),不可以存储重复元素,必须保证元素唯一性。
collection中的基本方法:
1,添加: boolean add(E e) :添加一个元素
boolean addAll(Collection<? extends E> c) :添加一个集合中的所有元素。
2,删除: void clear() :将集合中的元素全删除,清空集合。
boolean remove(Object o) :删除集合中指定的对象。
boolean removeAll(Collection<?> c) :删除部分元素。部分元素和传入Collection一致。
3,判断: boolean contains(obj) :集合中是否包含指定元素 。
boolean containsAll(Collection) :集合中是否包含指定的多个元素。
boolean isEmpty():集合中是否有元素。
4,获取:int size():返回此 collection 中的元素数。
5,取交集:boolean retainAll(Collection) :对当前集合中保留和指定集合中的相同的元素,如果两个集合元素相同,
返回flase;如果retainAll修改了当前集合,返回true。
6,获取集合中所有元素,Iterator<E> iterator(),返回在此 collection 的元素上进行迭代的迭代器。
7,将集合变成数组: Object[] toArray(),返回包含此 collection 中所有元素的数组。
Iterator接口:
每一个集合都有自己的数据结构,都有特定的取出自己内部元素的方式。为了便于操作所有的容器,取出元素,将容器内部的取出。
式按照一个统一的规则向外提供,这个规则就是Iterator接口。
Iterator it = coll.iterator();
从AIP中可以看到,collection提供的接口只有三个方法:
boolean hasNext() 如果仍有元素可以迭代,则返回 true。
E next() 返回迭代的下一个元素。
void remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。
也就是说在遍历元素的时候,只能做移除操作,这是由局限性的,但在其子类中ListIterator得到了解决。
collection的List接口:
List本身是Collection接口的子接口,具备了Collection的所有方法,List的数据结构是数组,其特有方法都有索引,这是该集合最
大的特点。
List:有序,元素都有索引,元素可以重复。
|--ArrayList:底层的数据结构是数组,线程不同步,ArrayList替代了Vector,查询元素的速度非常快。
|--LinkedList:底层的数据结构是链表,线程不同步,增删元素的速度非常快。
|--Vector:底层的数据结构就是数组,线程同步的,Vector无论查询和增删都很慢,一般用的较少。
1,添加:boolean add(E e) :向列表的尾部添加指定的元素。
void add(int index, E element) 在列表的指定位置插入指定元素。
2,删除:E remove(int index) 移除列表中指定位置的元素,返回被删的元素,这个方法注意是有返回值的。
3,获取:E get(int index) 返回列表中指定位置的元素。
int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引,如果此列表不包含该元素,则返回 -1。
int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引,如果列表不包含此元素,则返回 -1。
List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex 和 toIndex 之间的部分
4,修改:E set(int index, E element) 用指定元素替换列表中指定位置的元素。
5,获取所有元素:ListIterator listIterator():list集合特有的迭代器,该迭代器增删改查方法都具备。
API中提供的ListIterator具有的方法:
boolean hasPrevious() 如果以逆向遍历列表,列表迭代器有多个元素,则返回 true。
int nextIndex() 返回对 next 的后续调用所返回元素的索引。
E previous() 返回列表中的前一个元素。
int previousIndex() 返回对 previous 的后续调用所返回元素的索引。
void remove() 从列表中移除由 next 或 previous 返回的最后一个元素。
void set(E e) 用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。
List接口的实现类LinkedList的特有方法:
void addFirst(E e) 将指定元素插入此列表的开头。
void addLast(E e) 将指定元素添加到此列表的结尾。
E getFirst() 返回此列表的第一个元素。
E getLast() 返回此列表的最后一个元素。
E removeFirst() 移除并返回此列表的第一个元素。
E removeLast() 移除并返回此列表的最后一个元素。
在jdk1.6以后,出现了新的增加,获取和移除方法:
boolean offerFirst(E e) 在此列表的开头插入指定的元素。
boolean offerLast(E e) 在此列表末尾插入指定的元素。
E peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E pollFirst() 获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
E pollLast() 获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
List的示例,去除重复元素:
package collection.list;
import java.util.ArrayList;
import java.util.ListIterator;
public class ArraylistDemo {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add("java");
al.add(".net");
al.add(".net");
al.add("ios");
al.add("android");
ArrayList myList= new ArrayList();
for(ListIterator lit=al.listIterator();lit.hasNext();){
Object obj=lit.next();
if(!myList.contains(obj)){
myList.add(obj);
}
}
System.out.println(myList);
}
}
上面的对象都是字符串,contains()方法底层调用的是equals()方法,但从Object类继承过来的该方法比较的是对象的hashcode,
不具有针对性,因此自定义对象时,我们需要根据自己的要求复写该方法,建立自己的比较方式。
如自定义对象学生,姓名年龄相同视为同一个学生,去除重复元素:
package collection.list;
import java.util.ArrayList;
import java.util.Iterator;
public class ArrayListTest2 {
@SuppressWarnings("unchecked")
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add(new Student("zhangwuji",22));
al.add(new Student("gaoyuanyuan",34));
al.add(new Student("yangguo",28));
al.add(new Student("zhangwuji",22));
ArrayList list =noDuplication(al);
Iterator it=list.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
//自定义对象,如学生,将同姓名同年龄的人视为同一个元素,去除重复元素
@SuppressWarnings("unchecked")
public static ArrayList noDuplication(ArrayList al){//该方法在set中被封装了
ArrayList tempAl=new ArrayList();
Iterator it=al.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+"....."+stu.getAge());
if(!tempAl.contains(stu)){//这里底层会自动调用复写的equals();
tempAl.add(stu);
}
}
return tempAl;
}
}
class Student{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public void setName(String name){
this.name=name;
}
public String getName(){
return name;
}
public void setAge(int age){
this.age=age;
}
public int getAge(){
return age;
}
//在javabean中建立自己的比较方式,复写Object类的equals方法
public boolean equals(Object obj){
if(!(obj instanceof Student)){
throw new ClassCastException();
}
Student stu =(Student)obj;
System.out.println(this.name+"..."+stu.name);
return this.name.equals(stu.name)&&this.age==stu.age;//按姓名年龄定义的比较方式
}
}
------ android培训 、 java培训 ,期待与您交流 ------