黑马程序员技术交流社区
标题: Java中List集合介绍 [打印本页]
作者: 专注的一批 时间: 2019-11-6 14:07
标题: Java中List集合介绍
Java集合
Java集合类可以说是我们在工作中运用最多、最频繁的类。相比于数组（Array）来说，集合类的长度可变，更加方便开发。
Java集合就像一个容器，可以存储任何类型的数据，也可以结合泛型来存储具体的类型对象。在程序运行时，Java集合可以动态的进行扩展，随着元素的增加而扩大。在Java中，集合类通常存在于java.util包中。
Java集合主要由2大体系构成，分别是Collection体系和Map体系，其中Collection和Map分别是2大体系中的顶层接口。
Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复。
List中主要有ArrayList、LinkedList两个实现外汇代理http://www.kaifx.cn/类；Set中则是有HashSet实现类；而Queue是在JDK1.5后才出现的新集合，主要以数组和链表两种形式存在。
Map同属于java.util包中，是集合的一部分，但与Collection是相互独立的，没有任何关系。Map中都是以key-value的形式存在，其中key必须唯一，主要有HashMap、HashTable、treeMap三个实现类。
集合迭代
package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
public class Demo1 {
public static void main(String[] args) {
List list=new ArrayList();
list.add("Spring1");
list.add("Spring2");
list.add("Spring3");
list.add("Spring4");
for(int i=0;i<list.size();i++){
System.out.println(list.get(i)+";");
}
List sublist=list.subList(1, 4);
System.out.println(sublist);
}
}
package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo2 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
List list=new ArrayList();
list.add("Spring1");
list.add("Spring2");
list.add("Spring3");
ListIterator it=list.listIterator();
it.next();
it.next();
it.set("Spring5");
/*
it.add("Spring4");
while(it.hasNext()){
System.out.println(it.next());
}
*/
System.out.println(list);
}
}
正逆迭代
package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo3 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
List list=new ArrayList();
list.add("Spring1");
list.add("Spring2");
list.add("Spring3");
//一：for变量集合
for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+";");
}
System.out.println();
//二：迭代器正序迭代
ListIterator it=list.listIterator();
while(it.hasNext()){
System.out.print(it.next()+";");
}
System.out.println();
//三：迭代器倒序迭代
while(it.hasPrevious()){
System.out.print(it.previous()+";");
}
}
}
ArrayList集合
package com.cloud.list;
import java.util.ArrayList;
import java.util.Iterator;
/* ArrayList
* 查询快，增删慢
*/
public class Demo4 {
public static void main(String[] args) {
ArrayList list=new ArrayList();
list.add(new Book(1,"java编程1"));
list.add(new Book(2,"java编程2"));
list.add(new Book(3,"java编程3"));
list.add(new Book(3,"java编程4"));
System.out.println(list);
ArrayList list2=clearRepeat(list);
System.out.println(list2);
}
public static ArrayList clearRepeat(ArrayList list){
//创建新的集合
ArrayList newList=new ArrayList();
//获取新的集合
Iterator it= list.iterator();
while(it.hasNext()){
Book book=(Book) it.next();
if(!newList.contains(book)){
newList.add(book);
}
}
return newList;
}
}
class Book{
int id;
String name;
public Book(int id,String name){
this.id=id;
this.name=name;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "(编号："+this.id+";名字："+this.name+")";
}
@Override
public boolean equals(Object obj) {
Book book=(Book)obj;
return this.id==book.id;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return super.hashCode();
}
}
LinkedList集合
package com.cloud.list;
import java.util.Iterator;
import java.util.LinkedList;
public class Demo5 {
/*
LinkedList
查询速度慢，增删快
Linkedlist特有的方法：
1：方法介绍
addFirst(E e)
addLast(E e)
getFirst()
getLast()
removeFirst()
removeLast()
2：数据结构
1：栈 （1.6） : 主要是用于实现堆栈数据结构的存储方式。
先进后出
push()
pop()
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer()
poll()
3：返回逆序的迭代器对象
descendingIterator() 返回逆序的迭代器对象
*/
public static void main(String[] args) {
LinkedList list=new LinkedList();
list.add("Spring2");
list.add("Spring3");
list.add("Spring4");
// list.addFirst("Spring1");
// list.push("Spring");//把该元素放到集合的首位置
// System.out.println("集合的首元素"+list.pop());//移除并返回集合中的第一个元素
// list.offer("Spring0");//添加到末尾位置
// System.out.println(list);
//逆向输出的迭代器
Iterator it = list.descendingIterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
模拟集合中的值栈
package com.cloud.list;
import java.util.LinkedList;
public class Demo6 {
/*
2：数据结构
1：栈 （1.6） : 主要是用于实现堆栈数据结构的存储方式。
先进后出
push()
pop()
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer()
poll()
*/
public static void main(String[] args) {
System.out.println("======测试值栈=======");
StackList list=new StackList();
list.add("Spring1");
list.add("Spring2");
list.add("Spring3");
// System.out.println(list.pop());//删除并返回Spring3
// System.out.println(list.pop());//删除并返回Spring2
// System.out.println(list.pop());//删除并返回Spring1
/*list.size()大小在不断的变化，所以很难遍历完
for(int i=0;i<list.size();i++){
System.out.println(list.pop());
}
*/
int size=list.size();
for(int i=0;i<size;i++){
System.out.println(list.pop());
}
System.out.println("======测试队列=======");
TeamList list2=new TeamList();
list2.add("Spring1");
list2.add("Spring2");
list2.add("Spring3");
int size2=list2.size();
for(int i=0;i<size2;i++){
System.out.println(list2.remove());
}
}
}
//模拟堆栈存储方式
class StackList{
LinkedList list;
public StackList(){
list=new LinkedList();
}
// 进栈
public void add(Object o){
list.push(o);
}
//出栈
public Object pop(){
return list.pop();
}
//大小
public int size(){
return list.size();
}
}
//模拟队列存储方式
class TeamList{
LinkedList list;
public TeamList(){
list=new LinkedList();
}
public void add(Object o){
list.offer(o);
}
public Object remove(){
return list.poll();
}
public int size(){
return list.size();
}
}
模拟洗牌的案例
package com.cloud.day3;
import java.util.LinkedList;
import java.util.Random;
/*
* 实现一副扑克牌的洗牌功能
*/
class Poker{
String color;
String num;
public Poker(String color,String num){
this.color=color;
this.num=num;
}
public String toString(){
return "{"+color+num+"}";
}
}
public class Demo1 {
public static void main(String[] args) {
LinkedList<Poker> list=createPokers();
System.out.println(list.size()+"张扑克牌");
washPokers(list);
showPokers(list);
}
//获取一副扑克牌
public static LinkedList<Poker> createPokers(){
LinkedList<Poker> list=new LinkedList<Poker>();
String [] color={"红桃","黑桃","方块","梅花"};
String [] nums={"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
for(int i=0;i<nums.length;i++){
for(int j=0;j<color.length;j++){
list.add(new Poker(color[j],nums));
}
}
return list;
}
//显示一副扑克牌
public static void showPokers(LinkedList<Poker> list){
for(int i=0;i<list.size();i++){
System.out.print(list.get(i));
if(i%10==9){
System.out.println();
}
}
}
//刷新一副扑克牌
public static void washPokers(LinkedList<Poker> pokers){
Random random=new Random();
for(int i=0;i<20;i++){
//随机产生两个索引值
int index1=random.nextInt(pokers.size());
int index2=random.nextInt(pokers.size());
//根据索引取出两张牌，然后交换顺序
Poker poker1=pokers.get(index1);
Poker poker2=pokers.get(index2);
pokers.set(index1, poker2);
pokers.set(index2, poker1);
}
}
}
集合比较大小
package com.cloud.day3;
import java.util.LinkedList;
public class Demo2 {
public static void main(String[] args) {
LinkedList<Person> list=new LinkedList<Person>();
list.add(new Person("Spring1",13));
list.add(new Person("Spring2",12));
list.add(new Person("Spring3",11));
for(int i=0;i<list.size()-1;i++){
for(int j=i+1;j<list.size();j++){
Person p1 = list.get(i);
Person p2 = list.get(j);
if(p1.age>p2.age){
list.set(i, p2);
list.set(j, p1);
}
}
}
System.out.println(list);
}
}
class Person{
String name;
int age;
public Person(String name,int age){
this.name=name;
this.age=age;
}
@Override
public String toString() {
return "[姓名："+this.name+";年龄："+this.age+"]";
}
}
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |