Question

Java实际开发中set，Map，List分别用在什么情况？

Answer 1

set、map、list是Java API封装的数据结构。之所以封装它们，是为了符合数学意义上的set、map和list上的一些特点。
比如set（集合）具有无序性，而且元素不能重复。
map主要是散列思想，即key-value值对。
list是链表结构，插入和删除元素，一个在头，一个在尾。
另外还有Stack是同一端插入和删除。
你说他们功能一样其实是错的，虽然对于某些问题用他们都可以解决，比如迷宫问题，可以用Stack，可以用链表，甚至可以直接用个简单的一维数组（因为多维数组可以由一维数组表示），但是解决时的复杂度是不同的。这其中除了算法中的时间、空间代价的不同（比如使用散列，搜索时间大大减少，但是占用空间增大），当然还包括使用不同数据结构解决不同问题时的“自然”程度（即让别人容易明白你的算法的程度）。
说了这么多，其实封装这些东西就是为了方便编程，方便实现功能。
就像你可以说：“一条语句和一个函数（语句组成）本质上都是相同的，那为什么要那么麻烦设计函数？”那你就可以去查查函数编程思想和之后发展起来的面向对象编程思想的优势。

最后再提下Java里面一些高级点的东西，即所谓线程安全，某些数据结构封装类不是线程安全的，而另外一些是，这些你可以去查看API或者底层代码实现，要花费很大耐心的