Javaにも不変データ構造に基づいた(Cons セルベースの)リストがあるのだよ - uehaj's blog
TL;DR JDK(tools.jar)中、com.sunパッケージ配下に、javacが内部的に使っている「com.sun.tools.javac.util.List 」が含まれており、これは不変データ構造としてのリストのように(Cons セルベースのリストのように)利用できる。 はじめに ScalaのコードをGroovyやJavaなどに移植する際に、いつも悲しい思いをするのが不変データ構造に基づいたリスト処理ライブラリが見あたらない、ということでした。JDKの標準コレクションライブラリには、Scalaのscala.collection.immutable.Listのような、不変データ構造を用いて実装されているリストがありません。 ここで言う不変データ構造に基づいたリストとは、JDKのjava.util.Collections.unmodifiableList()等で取得できるような変更禁
little code, much immutability: java 8 streams and immutable collections – MetaBroadcast
we write about the things we build and the things we consume I finally got to play with Java 8 streams and lambdas in more than a “Hello, World” way a couple of weeks ago. It was all pretty basic stuff—a map here, a few filters there, a sprinkling of counts—but it’s lovely to finally have first-class support for things we’ve been using in Guava for years, and lambdas make the syntax much more ters
Selecting top k items from a list efficiently in Java / Groovy
I recently ran into an interesting problem to solve for my side project: how can I efficiently select the top k elements from a very large list in Java / Groovy? There are many recommendations about how to do that, but I didn't find a comparison of the suggested implementations. This is a crucial problem for my application so I tried out a number of them and here are the results. I chose Groovy fo
GS-Collections-by-Example-1
昨年のjClarityのインタビューで、GS Collectionsを便利に使ういくつかの機能の組み合わせを紹介しました。元記事はこちらから読むことができます。 Java 8がリリースされ、Stream APIが提供されている今となっては、なぜGS Collectionsを使う必要があるのか疑問に思うかもしれません。Stream APIはJavaコレクションフレームワークにとって大きな前進ではありますが、必要な機能がすべて実装されているわけではありません。上の表にもあるように、GS CollectionsではMultimapやBag、イミュータブルなコンテナ、プリミティブ型専用のコンテナなどが提供されています。HashSetやHashMapをより最適化した代替実装や、それらの利点を生かしたBagやMultimapの実装などもあります。GS Collectionsのイテレーションパターンはコ
Java 8 Friday: No More Need for ORMs
Every Friday, we’re showing you a couple of nice new tutorial-style Java 8 features, which take advantage of lambda expressions, extension methods, and other great stuff. You’ll find the source code on GitHub. Debates about the usefulness of ORM (Object-Relational Mapping) have been going on for the last decade. While many people would agree that Hibernate and JPA solve a lot of problems very well
JavaOne 2013: Memory Efficient Java
Garbage collection has largely removed the need to think about memory management when you write Java code, but there is still a benefit to understanding and minimizing the memory usage of your applications, particularly with the growing number of deployments of Java on embedded devices. This session gives you insight into the memory used as you write Java code and provides you with guidance on ste
GitHub - stephenc/high-scale-lib: A Mavenized fork of http://high-scale-lib.sourceforge.net/
IF YOU ARE LOOKING for the drop-in replacement for java.util.Hashtable, it's in the lib directory, lib/java_util_hashtable.jar. It needs to be in your bootclasspath. Example: java -Xbootclasspath/p:lib/java_util_hashtable.jar my_java_app_goes_here --- A collection of Concurrent and Highly Scalable Utilities. These are intended as direct replacements for the java.util.* or java.util.concurrent.* co
配列 vs ArrayList、速くて軽いのはどっち！？ - 地平線に行く
Javaのソースで、たまに「ArrayListを使っているけど、代入する要素数は決まっている」というのを見かけます。 こういうのを見ると、「要素数が決まっているなら、可変のもの(ArrayList)じゃなくて固定のもの(配列)を使った方が速くてメモリ使用量も少なくて済むんじゃないのかな」といつも思います。 でも、よく考えたら試していない・・・。 そこで実験。 「配列に代入」するのと「ArrayListに追加」するのは、どちらが速い・軽い・うまい！？ - ソースは最後に添付します。 先に結果だけ。 配列とArrayListでは、 初期容量を指定しなければ、配列の方が３倍速い 初期容量を指定しても、配列の方が２倍速い。 （ただ、10,000,000万回ループしてちょっとの差が出るぐらい。どちらでも十分に速い） 配列とArrayListでは、 初期容量を指定しなければ、ArrayListの方がメ
fastutil
fastutil: Fast & compact type-specific collections for Java™ Introduction fastutil extends the Java™ Collections Framework by providing type-specific maps, sets, lists and queues with a small memory footprint and fast access and insertion; provides also big (64-bit) arrays, sets and lists, and fast, practical I/O classes for binary and text files. It is free software distributed under the Apache L
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://blogs.oracle.com/bondolo/entry/javaone_2011_collections_bof_slides
欢迎光临-HB
Map<D,B>
GitHub - peter-lawrey/Java-Chronicle: Java Indexed Record Chronicle
Google Code Archive - Long-term storage for Google Code Project Hosting.
Google Code Archive - Long-term storage for Google Code Project Hosting.
GitHub - boundary/high-scale-lib: A fork of Cliff Click's High Scale Library. Improved with bug fixes and a real build system.
Google Code Archive - Long-term storage for Google Code Project Hosting.
Array or List in Java. Which is faster?
Google Code Archive - Long-term storage for Google Code Project Hosting.
https://discursive.atlassian.net/wiki/plugins/servlet/mobile