创建我自己的列表和地图数据结构

时间:2015-08-12 10:57:08

标签: java language-agnostic

对于练习,我想制作自己的列表和地图(如ArrayList,HashMap,HashSet等)。

我的目标是让它尽可能小而灵活,同时保持良好的性能。 (漫长的道路......)

我有一些问题:

1)

与太阳不同,我不必考虑向后兼容性。 所以我想知道的第一件事就是有充分理由保留putput吗? 为什么不只是一个? 如果我要命名add> $scope.items = { current: item.number || 1 }; 这会给你带来问题/复杂/不清楚吗?

2)

是否有任何已知的语言具有非常好的数据结构? (例如,他们可以非常聪明地避免并发异常)。

3)

作为最后一个请求然后是一个问题,如果您有任何提示,我们对如何做不同的愿景,那么请发布它们。

1 个答案:

答案 0 :(得分:2)

  1. 没有重复的方法,Collection's have add方法返回booleanMap's have put方法,该方法返回与Map关联的类型。

  2. 有很多数据结构的例子,重点是,你需要什么样的数据结构做得最好?避免并发?分类?要快吗?安全存储?

  3. 您需要的示例直接在Java源代码中:

  4. <强> SOURCES
    List
    ArrayList
    HashMap

    依旧......