List

集合的排序

sort() ->对集合进行排序	Arrays.sort();

注意

1.如果集合中存放的是对象,如果想排序,就得实现以下步骤
 (1).在比较的对象类中实现Comparable接口
 (2).重写compare To方法
 (3).自定义比较规则
2.比较字符串大小?如果就是想将字符串按照长度大小来排序:
sort有一个重载的方法,可以支持传入一个比较器对象,像碰到String这样的类,我们想要比较该类型对象的大小,但是我们又不能改动其中的代码(String类为jdk包中的类),那我们就可以利用sort重载的方法实现:
 (1).创建比较器对象(Comparable是一个接口,所以采用匿名内部类创建)
 (2).重写compare()方法
 (3).自定义比较规则

队列和栈

队列:先进先出

offer(object obj):入队操作

poll():出队操作

peek():引用队首元素

栈:先进后厨

push(Object obj):入栈操作

pop():出栈操作

peek():引用栈首元素

Map集合

是以键值对的形式来存放的,相当于一个多行两列的表格
键-值对:键是key值,值是value,俗称key-value键值对

Map集合的特点

1.key值不允许重复,如果出现重复的key值,会将之前的key值相同的value值替换掉
2.因为是key-value键值对形式存放内容的,所以遍历就有三种方式:
 (1).遍历key(使用个比较多)
 (2).遍历key-value(经常考)
 (3).遍历value(没太大意义,不常用)

Map集合的方法

1. 创建Map集合
   Map<K,V> map=new HashMap<K,V>();

2. 往Map集合中存放内容
   put(K k,V v);
   

3. 通过key值获取value值
   get(K k);
   

4. 通过key值删除对应数据,该方法会有一个返回值,将key值对应的value值返回
   remove(K k);
   

5. map集合中key值是某一个类的对象时,我们就需要在该类中重写equals和hashCode方法,否则程序会认为Point(4,5)是两个不一样的点,就不会产生value值的替换
   

Map集合的遍历

遍历key值

因为map集合是无序的,我们在获取key值的时候,是用一个Set集合去接收的
keySet():获取到所有的key值,并且存放到一个Set集合中

同时遍历key-value(遍历键值对)

entrySet():该方法会返回一个Set集合,当中泛型的是一个Entry实例,此实例对象中存放的就是key-value键值对!

遍历value值

value():该方法会返回一个Collection集合类型的数据,因为map集合中的value值是多变的(可以存放很多数据类型,例如List或者Set集合)

原文地址：http://www.cnblogs.com/ayuuuuu/p/16794176.html