1.集合概述
Java的集合框架是由很多接口、抽象类、具体类组成的,都位于java.util包中。
2.Collection接口
Collection 接口-定义了存取一组对象的方法,其子接口Set和List分别定义了存储方式。
Set 中的数据对象没有顺序且不可以重复。
List中的数据对象有顺序且可以重复。
3.List接口及其实现类
List继承了Collection接口,有三个实现的类。
- ArrayList
数组列表,数据采用数组方式存储。
-LinkedList
链表
-Vector
数组列表,添加同步锁,线程安全的
public class VectorDemo {
public static void main(String[] args) {
Vector<String> vector=new Vector();
vector.add("a");
vector.add("a");
vector.add("a");
vector.add("a");
vector.add("a");
System.out.println(vector);
}
}
ArrayList实现了长度可变的数组,在内存中分配连续的空间。
遍历元素和随机访问元素的效率比较高。
LinkedList采用链表存储方式。插入、删除元素时效率比较高。
ArrayList的常用方法
add(int index, E element)
get(int index)
indexOf(Object o)
lastIndexOf(Object o)
remove(int index) 删除并返回指定位置元素
removeRange (int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)
set(int index, E element)
ArrayList<Integer> arrayList=new ArrayList();
arrayList.add(100);
arrayList.add(1,10);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
arrayList.add(20);
//arrayList.clear();
System.out.println(arrayList.contains(20));
System.out.println(arrayList.isEmpty());
System.out.println(arrayList.get(0));
System.out.println(arrayList.remove(1));//删除
System.out.println(arrayList.remove((Object)100));//删除某个值
Object [] array=arrayList.toArray();
System.out.println(Arrays.toString(array));//转数组
System.out.println(arrayList);
LinkedList的常用方法
add(int index,Object element)
addFirist(Object element)
addLast(Object element)
get(int index)
removeFirst()
removeLast()
remove(int index)
getFirst()
getLast()
LinkedList<String> linklist=new LinkedList();
linklist.add("a");
linklist.add("a");
linklist.add("a");
linklist.add("a");
linklist.add("a");
//linklist.clear();
linklist.addFirst("e");
linklist.addLast("e");
//peek 检索不删除
//poll 检索并删除
System.out.println(linklist.getFirst());
System.out.println(linklist.pollLast());
System.out.println(linklist.removeFirst());
System.out.println(linklist.indexOf("a"));
System.out.println(linklist.set(0,"s"));
System.out.println(linklist.size());
System.out.println(linklist);
List接口集合迭代
● for循环遍历
● 增强for循环的遍历
● 迭代器遍历(Iterator)
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("a");
list.add("b");
list.add("c");
list.add("d");
/*//1.for循环
for(int i=0;i<list.size();i++){
String s=list.get(i);
if(s.equals("a")){
list.remove(s);
i--;
}
}System.out.println(list);
for循环会集合删除后会自动进位*/
/*//2.增强for循环
for(String s:list){
System.out.println(s);
}*/
//迭代器iterator(
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
String s = iterator.next();
if (s.equals("a")) {
iterator.remove();
}
}
System.out.println(list);
4.Set 接口
● Set接口继承了Collection接口。
Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的
● Set接口有两个实现类
● HashSet
HashSet类中的元素不能重复,即彼此调用equals方法比较,都返回false。
底层数据结构是哈希表+链表
哈希表依赖于哈希值存储
public class HashSetDemo1 {
public static void main(String[] args) {
HashSet<String> hashSet=new HashSet<>();
hashSet.add("a");
hashSet.add("白色");
int a="红色".hashCode();
System.out.println(a);
hashSet.add("黑色");
int a1="种地".hashCode();
System.out.println(a1);
hashSet.add("c");
hashSet.add("d");
System.out.println(hashSet);
}
}
public class HashSetDemo {
public static void main(String[] args) {
HashSet<Car> hashSet=new HashSet<>();
Car car1= new Car("宝马1",101);
Car car5= new Car("宝马1",101);
Car car2= new Car("宝马2",102);
Car car3= new Car("宝马3",103);
Car car4= new Car("宝马4",104);
//在Car类中重写了hashcode方法,先对hash值进行比较,在对内容进行比较
hashSet.add(car1);
hashSet.add(car2);
hashSet.add(car3);
hashSet.add(car4);
hashSet.add(car5);
System.out.println(hashSet);
}
● TreeSet
可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。
TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)。
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet<Car> treeSet=new TreeSet<>();
Car car1= new Car("宝马1",101);
Car car5= new Car("宝马1",101);
Car car2= new Car("宝马2",102);
Car car3= new Car("宝马3",103);
Car car4= new Car("宝马4",104);
treeSet.add(car1);
treeSet.add(car3);
treeSet.add(car5);
treeSet.add(car2);
treeSet.add(car4);
System.out.println(treeSet);
}
5.Set接口集合的迭代
遍历方式
增强for循环
迭代器遍历文章来源:https://www.toymoban.com/news/detail-679136.html
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
ListIterator<String> listIterator=list.listIterator();
while(listIterator.hasNext()){
String s=listIterator.next();
System.out.println(s);
}
ListIterator<String> listIterator1=list.listIterator(list.size());
while(listIterator.hasPrevious()){
String s=listIterator.previous();
System.out.println(s);
}
上文中用到的Car类中重写了一系列方法。文章来源地址https://www.toymoban.com/news/detail-679136.html
package com.ffyc.collection;
public class Car implements Comparable<Car> {
String name;
int num;
public int compareTo(Car o) {
return o.num-this.num;
}
public Car(String name, int num) {
this.name = name;
this.num = num;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Car car = (Car) o;
if (num != car.num) return false;
return name != null ? name.equals(car.name) : car.name == null;
}
@Override
public int hashCode() {
int result = name != null ? name.hashCode() : 0;
result = 31 * result + num;
return result;
}
@Override
public String toString() {
return "Car{" +
"name='" + name + '\'' +
", num=" + num +
'}';
}
}
到了这里,关于java中的集合的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!