站稳马步——（5）java集合框架整理A

java集合框架整理A

 

      曾经问过一培训机构的老师：是否需要学习"数据结构"，老师说不用。现在coding了近3年，明白了为什么：做简单的应用层开发，一辈子都不需要你去学那些抽象的数据结构。像java这样的高级语言早给你封装好了那些常用的算法——The Collections Framework

 

      首先，整体的看下java集合框架的层次图全景：

   

 

 

    此篇概要的说说几个常用的接口或类的区别：

    List list; ArrayList arrayList; LinkedList linkedList; Set set; HashSet hashSet; LinkedHashSet linkedHashSet; TreeSet treeSet; Map map; HashMap hashMap; LinkedHashMap linkedHashMap; //输出的顺序和输入的相同 TreeMap treeMap;

 

    总的说：

     List用来处理序列（列表），而Set用来处理集;List中的内容可以重复，而Set则不行;Map用于键值对；Tree可排序。

 

     真的不用学习“数据结构”吗？

     看些开源的项目代码，你会发现：别人时而用ArrayList，时而又用LinkedList；时而用HashMap，时而又用TreeMap或LinkedHashMap.....为什么要这么用呢？那些牛人肯定不是随便用的。这就说明这些东西各有各的特点用处——它们是有细微的区别的——如果，程序中不考虑性能，或许可以彼此替代！

      如果，还像当初学写程序那样，总是抱着:我习惯用ArrayList，而用ArrayList 那样的习惯，也就不用学习“数据结构”。

     况且，java的集合框架是我们学习数据结构的很好例子。

像在学校里那样给你一本专门讲数据结构的教材，估计我会像当年听课那一样听天书。然后java的集合框架是对那些数据结构（如：线性表、树、图）的应用，这就是很好例子——我们看看那些JDK的开发者是如何灵活应用“数据结构”来分析解决实际问题的。所以值得学。

   后续，重点从各种内部实现机制来总结学习：The Collections Framework