草庐IT

java - ArrayList 返回索引的附加值

coder 2024-03-07 原文

我正在寻找一个类似于 ArrayList 的 java 数据结构，当我只使用一个值参数进行添加或推送时，会自动为我返回一个索引。

例如:

ArrayList<String> elements = new ArrayList<String>();

String element = "foo";
String elementTwo = "bar";

int index1 = elements.add(element); //note this does not exist, i.e. returns bool in api
int index2 = elements.add(elementTwo);

System.out.println(elements.get(index1)); //would give "foo"

我可以看到围绕 ArrayList 编写一个包装类，它管理一个在每次添加操作和调用时递增的计数器:

ArrayList.add(int index, E element)

你真的需要为此写一个 ArrayList 的包装器吗？这似乎很简单，可以开箱即用？

编辑:

对于这个用例，我需要固定且唯一的索引(键)。有人建议使用 map ，我同意。有谁知道在值插入上为您提供自动(唯一)生成的键的映射实现？我只是想决定是否需要为此实现我自己的包装器。

最佳答案

该元素将被添加到列表的末尾。所以你可以使用 elements.size()-1 来获取新的元素索引。

请注意，如果多个线程同时修改列表，这将无法可靠地工作。

编辑:另请注意，使用 ArrayList 的索引作为唯一 ID 可能不是一个好主意，因为元素索引可能会更改(例如，当您使用 add(int, Object) 删除一个元素或插入一个新元素。如果这是一个问题取决于你想用索引做什么:如果你只是在添加一个元素后短时间内需要它并且可以确定列表在此期间没有被修改，那就没有问题。在另一种情况下，即使是在调用 add(Object) 时返回索引的方法也无济于事，因为无论如何索引都不会更新。为防止出现此问题，您可以:

  • 确保您永远不会从列表中删除元素，也永远不会使用 add(int, Object) 添加元素。
  • 除了删除元素，您还可以使用 set(int, null) 方法将它们设置为 null。这样元素索引就不会改变。
  • 使用其他一些数据结构，例如 helloannalil 在他的回答中建议的带有自定义 ID 的 map 。

编辑 2: 我没有找到合适的、随时可用的实现(当然，这并不意味着没有)。要提出一个好的解决方案，需要更多关于数据结构预期用途的信息，但这里有一些想法和注意事项:

  • 如果最大元素数不是很大，可以使用ArrayList，元素索引代表ID。如上所述，要删除一个元素，可以将其设置为 null，这样就不会更改任何索引。插入时，null 值的位置可以重复使用。
  • 您还可以使用此答案中显示的两种方法之一:https://stackoverflow.com/a/8939049/1347968 (关键字 AtomicLong 或 IdentityHashMap)
  • 不要不依赖Object.hashCode() 或System.identityHashCode(Object) 的“唯一性”，因为无法保证(通过运行 Suns/Oracles Bug #6321873 底部的示例来尝试)。

关于java - ArrayList 返回索引的附加值，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10309026/

附加值ArrayListcodestrongjavadata-structurescollections

有关java - ArrayList 返回索引的附加值的更多相关文章

  1. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996？但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

  2. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  3. ruby - 检查字符串是否包含散列中的任何键并返回它包含的键的值 - 2

    我有一个包含多个键的散列和一个字符串，该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么，如果包含，则返回它包含的键的值？例如，对于上面的h和s的例子，输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案

  4. ruby - Ruby 中的隐式返回值是怎么回事？ - 2

    所以我开始关注ruby​​，很多东西看起来不错，但我对隐式return语句很反感。我理解默认情况下让所有内容返回self或nil但不是语句的最后一个值。对我来说，它看起来非常脆弱(尤其是)如果你正在使用一个不打算返回某些东西的方法(尤其是一个改变状态/破坏性方法的函数!)，其他人可能最终依赖于一个返回对方法的目的并不重要，并且有很大的改变机会。隐式返回有什么意义？有没有办法让事情变得更简单？总是有返回以防止隐含返回被认为是好的做法吗？我是不是太担心这个了？附言当人们想要从方法中返回特定的东西时，他们是否经常使用隐式返回，这不是让你组中的其他人更容易破坏彼此的代码吗？当然，记录一切并给出

  5. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  6. ruby-on-rails - 简单的 Ruby on Rails 问题——如何将评论附加到用户和文章？ - 2

    我意识到这可能是一个非常基本的问题，但我现在已经花了几天时间回过头来解决这个问题，但出于某种原因，Google就是没有帮助我。(我认为部分问题在于我是一个初学者，我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI，但我仍然停留在这个问题上.我找到了一些关于多态关系的信息，但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。

  7. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  8. ruby-on-rails - ruby 日期方程不返回预期的真值 - 2

    为什么以下不同？Time.now.end_of_day==Time.now.end_of_day-0.days#falseTime.now.end_of_day.to_s==Time.now.end_of_day-0.days.to_s#true 最佳答案 因为纳秒数不同:ruby-1.9.2-p180:014>(Time.now.end_of_day-0.days).nsec=>999999000ruby-1.9.2-p180:015>Time.now.end_of_day.nsec=>999999998

  9. ruby - 从 String#split 返回的零长度字符串 - 2

    在Ruby1.9.3(可能还有更早的版本，不确定)中，我试图弄清楚为什么Ruby的String#split方法会给我某些结果。我得到的结果似乎与我的预期相反。这是一个例子:"abcabc".split("b")#=>["a","ca","c"]"abcabc".split("a")#=>["","bc","bc"]"abcabc".split("c")#=>["ab","ab"]在这里，第一个示例返回的正是我所期望的。但在第二个示例中，我很困惑为什么#split返回零长度字符串作为返回数组的第一个值。这是什么原因呢？这是我所期望的:"abcabc".split("a")#=>["bc"

  10. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

随机推荐