list map set在项目中的应用，阐述底层实现原理

 List、Set是存储单列的数据集合，都继承与Collection接口。
Map是存储键值对这样的双列数据的集合，是个独立接口。
List中存储的数据是有序的，可以是重复的。
Set中存储的数据是无序的，且不允许重复。
Map中存储的数据是无序的，他的键是不允许重复的，值是可以重复的。 

List的接口有三个实现类。
　　　1.1 ArrayList
　　　优点： 底层数据结构是数组，查询快，增删慢。
　　　缺点： 线程不安全（一般不考虑到线程的安全因素，用Arraylist效率比较高）
　　　1.2 LinkedList
　　　优点： 底层数据结构是链表，增删快，查询慢。
　　　缺点： 线程不安全。
　　　1.3 Vector
　　　优点： 底层数据结构是数组，查询快，增删慢。线程安全。
　　　缺点： 效率低。

Set接口有三个实现类
　　　2.1 HashSet
　　　为快速查找而设计的Set,依赖hashCode()和equals()方法保证元素的唯一性。如果没有其他限制，这就是我们的默认选择，因为他对速度进行了优化。
　　　2.2 TreeSet
　　　保证元素处于排序状态，底层为树结构，元素必须实现Comparable接口。
　　　2.3 LinkedHashSet
　　　具有HsahSet的查询速度，内部使用链表维护元素的顺序（插入的次序）在使用迭代器遍历Set时，结果会按元素插入的次序显示。元素也必须定义hashCode（）方法。

Map接口有6个实现类。
　　　3.1 HashMap
　　　Map基于散列表的实现(取代了Hashtable)。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
　　　3.2 LinkedHashMap
　　　类似于HashMap，但是迭代遍历他时，取得的"键值对"的顺序是其插入次序，或是最近最少使用的（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为他使用链表维护内部次序。
　　　3.3 TreeMap
　　　是SortedMap现阶段的唯一实现。基于红黑树实现。查看"键"或者"键值对"时，他们会被排序（次序由Comparable或Comparator j决定）。TreeMap的特点在于，所得到的结果是经过排序的。
　　　3.4 WeakHashMap
　　　弱键（weak key）映射，允许释放映射所指的对象；这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个"键"，则此"键"可以被垃圾回收器回收。
　　　3.5 ConcurrentHashMap
　　　一种线程安全的Map。
　　　3.6 IdentityHashMap
　　　使用"=="代替"equals()"对键进行比较的散列映射，专门解决特殊问题而设计出的。
 

 public ResultJson findUserWholeYear(@RequestBody ForumUserXO forumUserXO){
        Long id =  forumUserXO.getId();
        Map<String, Object> map = new HashMap<>();
        //获取当前的时间
        Calendar calendar = Calendar.getInstance();
        //获取当前年份（默认年份）
        int comparisonYear = calendar.get(Calendar.YEAR);
        //判断年份
        if (forumUserXO.getYear() != null){
            comparisonYear = forumUserXO.getYear();
        }
        //查今年的用户数量
        List<ForumUserXO> usersCountThisYear = statisticsService.findUserCountByMonth(comparisonYear);
        map.put("usersCountThisYear", usersCountThisYear);
        //查今年的帖子数量
        List<PostXO> postCountThisYear = statisticsService.findPostCountByMonth(comparisonYear);
        map.put("postCountThisYear", postCountThisYear);
        return ResultJson.ok(map);
    }

这里用到了map方法

  map.put("usersCountThisYear", usersCountThisYear);

双引号中的是key值，后面的是value值

举个例子

import java.util.HashMap;
import java.util.Map;
 
 
public class Test {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<String, String>();
		String p1 = map.put("11", "22");
		System.out.println("p1:" + p1);
 
		String p2 = map.put("33", "44");
		System.out.println("p2:" + p2);
 
		String value1 = map.get("11");
		System.out.println("value1:" + value1);
 
		String p3 = map.put("11", "44");
		System.out.println("p3：" + p3);
 
		String value2 = map.get("11");
		System.out.println("value2:" + value2);
	}
}

结果

p1:null
p2:null
value1:22
p3：22
value2:44

说明：put方法返回值为null或者value；

如果key没有重复，put成功，则返回null，如p1、p2；

如果key重复了，返回的是map.get(key)，也就是当前这个key对应的value，如上面的p3，key="11"，而p1的key也是"11"，p1与p3重复，返回的是p1的value="22"，并且将p3覆盖掉p1