黑马程序员技术交流社区

标题: 学习数据结构和集合框架 [打印本页]

作者: vermouth 时间: 2015-1-17 14:54
标题: 学习数据结构和集合框架
八大基本数据，三大引用数据（类，接口，数组）

集合框架包括 Collection 和Map 两大接口，需要存储键值对的时候，使用Map，Map的底层数据结构是Set
之后，Collection下有两大接口 List 和Set
            List 下有善于查找的ArrayList、善于增删的LinkedList、和线程同步但是不太常用的Vector
            Set 下有需要hashcode方法保持唯一性的HashSet 和有自动排序功能的TreeSet
      Map
            包括线程同步的HashTable 、线程不同步但高效的HashMap 、底层是二叉树结构的TreeMap、

如果使用hash表为底层结构的数据结构，就要覆盖hashCode方法、equals方法
如果使用二叉树为底层结构的数据结构，就要实现comparable接口，覆盖compareTo方法，或者创建一个实现comparator接口的比较器，在创建集合时传入比较器对象。

出现泛型之后，集合框架的使用更加方便。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2