java集合基础_java常用集合基础知识

【纯出自个人笔记,如有错误,望改正,谢谢哈!

10e12d57ce6042798b6d9bdae3515ec4.gif学习~】

一、Java集合

1、集合类:容器类 装对象的(不能存放基本数据类型,但是里面看到的其实是包装类型)

java.util包

ArrayList底层是一个对象数组

--------------------------------------------------------------------------------------------

List中是可以存放重复元素的。Set是不能有重复元素.

Ⅰ:ArrayList:

a. 添加 :

add();里面可以存放字符串或者基本包装类型

ArrayList也可以存放布尔类型和对象

ArrayList list=new ArrayList();

list.add(1,"aa");这是指将aa字符串存放在arraylist集合索引的1位置(添加到指定位置);

list.size();是获取元素的个数,和数组的length,字符串的length()差不多。

list.add(list1);add里面还是可以放集合的

b.修改 :

list.set(0,200);这是修改指定位置的元素,这里是指修改了arraylist集合0索引的值该为200;集合的索引和数组的下标差不多。

c.获得 :

list.get(0);获得,这是获得list集合里的0索引处的值。它返回的类型是Object(Object obj=list.get(0);) 然后可以直接输出这s.o.p(obj);打印出来的就是list集合的元素

d.遍历集合:

用for循环也可以,但是集合List集合一般都用迭代器遍历集合(Iterator,下面介绍)

e.清空集合元素:

list.clear();清空掉集合中所有的元素,如果清空,输出就一对中括号“[]”表示集合里面没有元素了。o(∩_∩)o

f.移除/删除 集合中的元素:

remove();这是删除集合中的某个元素。比如list.remove(1);这就是删除掉集合中索引为1的元素(第二个),list.remove("aa");这是删除掉集合中的元素,就是如果集合中有aa的字符串,就删掉。  -----list.remove(new Integer(12));注意这种:要删除集合中的数值,就必须要这样(要指定包装类)否则删除的就是索引为12的元素,如果元素个数没有13个,那么就会出现 下标越界异常。

---------------------------------------------------------------------------------------

Ⅱ:LinkedList:ArrayList便于进行修改、获得值的操作  LinkedList便于进行增加和删除操作

a.添加元素:

LinkedList添加元素也是add();基本用法和ArrayList差不多。但是LinkedList多了2个功能:addFirst()和addLast();这2个,比如list.addFirst("asd");这是在集合的第一个位置放置asd的字符串;list.addLast("aa");这是在集合的最后一个位置放置aa字符串;

b.遍历:

和arraylist也是一样的。既可以用For循环遍历,也可以用迭代器遍历,推荐迭代器。 需要注意的是:在迭代器循环体内是不可以直接对集合进行添加删除操作的。

---------------------------------------------------------------------------------------------

Ⅲ:Stack类表示后进先出(LIFO)的对象堆栈(继承自Vector)。

a.添加元素

stack添加元素是用push()方法的,比如:s.push("aaa");这是指在statck中添加aaa元素压入栈中

b.移除元素:

s.pop();这是移除栈顶的元素  是栈顶

c.查看元素:

Syso(s.peek());查看栈顶的元素,表示只查看不剔除。

---------------------------------------------------------------------------------------------

Ⅳ:Vector  底层是对象数组,线程安全的(同步)

Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的 Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。

---------------------------------------

以上是List 列表的知识点

===================================================================================

下面是Set 集的知识点回顾:

===================================================================================

Set   不能有重复的元素、没有索引

Ⅰ、HashSet

a.添加元素:

set.add("aa"); set.add(new Object());基本上也差不多

b.清除元素用的也是clear();

c.移除  remove()的用法

d,遍历HashSet: 注意,这里只能用迭代器(Iterator)遍历,因为Set集中是没有索引的,所以不能用for。

例如: Iterator it = set.iterator();

while(it.hasNext()){

Object temp = it.next();

System.out.println(temp);

}

e,//由Object类中继承来的hashcode、equals方法

//Set中判断是否是重复的元素的过程:

//1、调用对象的hashcode方法,看返回的哈希码值是否相同,若不相同,则认为是不同的对象

//2、若相同,则再调用equals方法进行判断,若返回false,则认为是不同的对象,否则(返回的是true)则认为是同一个对象

例如 Student stu1 = new Student(1000,"张三");

Student stu2 = new Student(1001,"张三");

// System.out.println(stu1.hashCode());

// System.out.println(stu2.hashCode());

set.add(stu1);

set.add(stu2);

-----------------------------------------------------------------------------------------------

Set:不按照索引、不按照放入的次序存储元素-->无序的

//不能存放重复元素

Ⅱ:TreeSet:具有排序功能的

a.添加元素也是add();//若放入的是数值,则按照数值大小升序排列;//若是字符串则按照字母的字 典顺序。需要注意的是:放入的元素得是同一类型的。

b//若要将自定义的对象放入TreeSet中,必须该对象所在的类是实现了Comparable接口

例如:Student stu1 = new Student(1003,"zhangsan");

Student stu2 = new Student(1000,"lisi");

Student stu3 = new Student(1001,"wangwu");

set.add(stu1);

set.add(stu2);

set.add(stu3);

Iterator it = set.iterator();

while(it.hasNext()){

Student stu = it.next();

System.out.println(stu.getId()+"\t"+stu.getName());

}

System.out.println(set);

public class Student implements Comparable{

private int id;

private String name;

>>>>>>(此处省略构造方法和set、get方法)<<<<<

@Override

public int hashCode() {

// System.out.println("调用了hashcode方法");

// return super.hashCode();

return 100;

}

@Override

public boolean equals(Object obj) {

// System.out.println("调用了equals方法");

// return super.equals(obj);

// return true;

Student stu = (Student)obj;

if(this.id==stu.id&&this.name.equals(stu.name)){

return true;

}else{

return false;

}

}

//排序规则

@Override

public int compareTo(Student stu) {

// return this.id-stu.id;//按照id的升序

// return stu.id-this.id;//按照id的降序

// return this.name.compareTo(stu.name);//按照name的升序

return stu.name.compareTo(this.name);

}

}

上面是Set集的回顾(都实现Collection接口)

===================================================================================

下面是Map映射知识点回顾

===================================================================================

/Map:映射关系   存放的是键值对key-value

Map,存放元素是put();方法

1.HashMap:不是线程安全的   key和value都可以为null(但key只能有一个null值,value可以多个)

例如 HashMap map = new HashMap();

map.put("", "");

map.put(null, null);//put()是放入元素

System.out.println(map);

2。Hashtable:1、线程安全的  古老集合  2、key和value都不能为null;获得value值:Object temp = map.get(23);//根据key获得value:-------->get(key);

例如:   map.put("sa", "abc");

map.put(23, 34);

map.put(34, "cdf");

map.put(new Object(), "value");

注意map.put(null, "as");//key不能为null

map.put("aa", null);//value也不能为null

Hashtable遍历:

Set sets = map.keySet();//返回所有的key  Map中的key是以Set形式存放的,获得所有KEY

Iterator it = sets.iterator();

while(it.hasNext()){

temp = it.next();//将key循环遍历出来

Object value = map.get(temp);//然后根据Key来遍历出value的值

System.out.println(value);

}

System.out.println(map);

3.TreeMap: key具有排序功能    key不能为null value可以为null

//若key是数值  按照数值大小的升序

/*map.put(1001, "value");

map.put(1000, "lue");

map.put(1002, "alue");*/

//若key是字符串,按照字母的字典顺序

/*map.put("bb", 23);

map.put("aa", 123);

map.put("cc", 3323);*/规则和TreeSet差不多,同样只能存放一种类型,只不过TreeMap是一种类型的key。

//若key是自定义的对象,该对象所在的类实现Comparable接口

// Student stu1 = new Student(1003,"zhangsan");

// Student stu2 = new Student(1000,"lisi");

// Student stu3 = new Student(1001,"wangwu");

// map.put(stu1, 123);

// map.put(stu2, 23);

// map.put(stu3, 323);

//

// Set sets = map.keySet();

// Iterator it = sets.iterator();

// while(it.hasNext()){

// Student stu = it.next();

// System.out.println(stu.getId()+"\t"+stu.getName()+"\t"+map.get(stu));

// }

// System.out.println(map);

// map.put(null, "");//key不能为null

map.put("aa", null);

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

【有不对的地方,多多批正

a7602bb6fc46d0669cc00223cb0b3d80.gif

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值