【纯出自个人笔记，如有错误，望改正，谢谢哈!
学习~】
一、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);
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
【有不对的地方，多多批正
】
方法)
