草庐IT

collections4

全部标签

java - Collections.binarySearch(List list, K key) 说明。 java

给出以下声明,摘自thisOraclejava教程,与类Collections的binarySearch()方法相关:Thereturnvalueisthesameforbothforms.IftheListcontainsthesearchkey,itsindexisreturned.Ifnot,thereturnvalueis(-(insertionpoint)-1),wheretheinsertionpointisthepointatwhichthevaluewouldbeinsertedintotheList,ortheindexofthefirstelementgreater

java - Collections.binarySearch() 与 List indexOf()

我有一个包含超过37K项的列表,并且我已经实现了hashCode()、equals(),所以我想知道Collections.binarySearch()可以帮助提高性能并且比indexOf()方法更快。 最佳答案 如果您的集合已排序,binarySearch()将是O(logn)而不是indexOf()的O(n),您肯定会看到一个改进。 关于java-Collections.binarySearch()与ListindexOf(),我们在StackOverflow上找到一个类似的问题:

java - 为什么有人会在 java 中使用 Collections.emptyList?

这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Collections.emptyList()vs.newinstance我试图理解使用以下方法创建列表的新实例之间的区别:newArrayList和Collections.emptyList();据我了解,后者返回一个不可变列表。这意味着无法添加、删除或修改它。我想知道为什么要创建和不可变的emptyList?有什么用?谢谢

java - 为什么 Java 8 有 Arrays.parallelSort() 但没有 Collections.parallelSort()?

Java8以重载Arrays.sort()的形式引入了一种用于数组多线程排序的并行算法。方法。为什么它不提供Collections.parallelSort(),用于List的多线程排序? 最佳答案 List不一定能有效实现与数组相同的并行排序算法。您可以将它直接应用于ArrayList,但很可能不能应用于LinkedList,因为它缺乏有效的随机访问。有针对这种列表的高效多线程排序算法,但它们不同于随机访问列表。而且,事实上,List接口(interface)的线程安全实现可能根本不支持高效的外部多线程排序,由于同步。为它们提供通

java - 使用 openEntityManagerInView 仍然得到 "failed to lazily initialize a collection of role"

我试图将我的一个实体返回到JSP页面,但收到以下错误“无法延迟初始化角色集合”。我已经添加了openEntityManagerInView过滤器(假设它允许实体管理器在View中保持打开状态?)但仍然出现此错误。我的应用程序是使用没有xml的javaconfig配置的。下面是我的调度程序servelet。你可以看到我已经添加了openEntityManagerInView过滤器。知道这是为什么吗?我在stackoverflow上检查过类似的问题,但没有找到所提供的解决方案。publicclassDispatcherServletInitializerextendsAbstractAnn

java - hibernate/Ehcache : evicting collections from 2nd level cache not synchronized with other DB reads

我有一个使用JPA、Hibernate和ehcache的应用程序,以及Spring的声明式交易。数据库上的负载相当高,因此所有内容都被缓存以加快速度,包括Collection品。现在集合被单独缓存已经不是什么secret了来自拥有它们的实体,所以如果我删除一个作为此类元素的实体缓存集合,持久化一个应该是一个元素的实体,或者更新一个实体使得它从一个集合移动到另一个集合,我必须执行驱逐手工制作。所以我使用了一个hibernate事件监听器,它跟踪实体被插入、删除或更新并保存该信息以用于在Spring中注册的事务同步事务管理器采取行动。一旦事务已提交。现在的问题是很多时候,一些其他并发事务设

java - ArrayList 在 Java Collection Framework 内部是如何表示的?

我正在听RobertSedgewick在Coursera上的算法讲座。当Robert先生指出不能将泛型与数组一起使用时,我有点困惑,因为这是不允许的。但是CollectionFramework中的ArrayList在内部使用Arrays并且允许使用Generic数据类型。我的意思是说我们可以执行以下操作:ArrayListlist=newArrayList();他指出的一个hack是这样的:publicclassFixedCapacityStack{privateItem[]s;privateintN=0;publicFixedCapacityStack(intcapacity){s=

java - Collections.sort 没有对任何东西进行排序

我正在尝试以一种简短的方式对字符串数组进行排序。我正在尝试使用Collections.sort,但我不明白为什么它不对任何内容进行排序。代码:publicstaticString[]FishNamesSorted;.....Listnameslist=newArrayList();nameslist.toArray(FishNamesSorted);Collections.sort(nameslist,String.CASE_INSENSITIVE_ORDER);(){两种情况下的结果:紫罗兰网纹紫罗兰长尾紫罗兰假单胞菌科....为什么? 最佳答案

java - 我可以使用 Collection.size() 来替换这段代码中的计数器吗?

代码如下:publicclassLogService{privatefinalBlockingQueuequeue;privatefinalLoggerThreadloggerThread;privatefinalPrintWriterwriter;@GuardedBy("this")privatebooleanisShutdown;@GuardedBy("this")privateintreservations;//这是JavaConcurrencyinPractice一书的片段,我在想也许计数器reservations是不必要的,因为我们可以简单地使用queue.size()获取q

java - 为什么这么多方法使用 Collection 而不是 Iterable?

有了C#,我逐渐爱上了IEnumerable界面。在很多情况下,这就是您想要提供和接受的全部内容。此外,它在.Net库中也很有用。例如,您在List上有一个构造函数需要IEnumerable的类(class).我现在必须使用Java,自然想使用等效的Iterable界面。但是,似乎我真的不能在任何地方使用它。一切似乎都在使用扩展的Collection接口(interface)代替。为什么是这样?例如,您有ArrayList采用Collection的构造函数:Constructsalistcontainingtheelementsofthespecifiedcollection,inth