您的位置:首页 > 理论基础 > 数据结构算法

数据结构

2015-12-24 21:03 399 查看
刚陪儿子弹琴,很开心。

JAVA的派生不用 : 而用extends, 很笨。智能提示也不智能。

先标记

枚举  bitset  vector stack Dictionary Hashtable Properties   Collection

Enumeration 接口

竟然就是个集合,不是enum。。那java有enum吗

很奇怪的一个东西。

bitset, 位集合

Vector,类似stl的vector吧,或者c#的?没有insert,都是add?挺怪。

Dictionary已过时,呃。

Map,替代Dictionary,对象都是object,自行控制。从某种意义上讲,java比c++的stl更要求知道自己在干什么。起码std::map<Key, value> ,类型是固定了的。java,放什么都可以,好自为之吧。

HashTable?HashMap?

Properties,用于持久使用,如工程属性表之类的。

集合框架

Collection接口。

JAVA的接口不是I开头?这一点不太直观啊。

老说Enumeration被迭代器取代,java的迭代器没见着还。

标准集合类,记常用的。

LinkedList,链表

ArrayList,动态数组

HashSet,哈希表的Set

LinkedHashSet, 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。不是很懂。

链表顺序,内部哈希表存储的Set?

TreeSet,使用自然顺序排序?

HashMap,继承HashMap?接口和类可以同名?

TreeMap,好像JAVA同一种结构提供了多种存储方式的实现,用于不同性能要求?

WeakHashMap,LinkedHashMap,IdentityHashMap?

算法,就一个CollectionAlgorithms?不详说,不明白。

怎么到了这里,教程就蜻蜓点水了?

迭代器,怎么用的?也没个实例?

比较器?Comparator?

泛型的类型参数只能是引用类型,不能是原始类型?这意味着这其实基于多态实现?

Java序列化

今天跑的有点快。

ObjectInputStream,ObjectOutputStream?

WriteObject,

一个对象要序列化,要实现Serializable,

没有说序列化的细节,如何控制序列化,序列化到不同位置,如文件,xml等如何实现。

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: