Java LinkedHashMapを使って、LRU方式でキャッシュする
LRUは、キャッシュでよくある方法ですよね。 LinkedHashMapを使って、LRU方式でキャッシュするサンプル LinkedHashMapにデータをキャッシュします。 また、キャッシュしたデータから取得、データの追…
Java言語プログラミングのゆるふわレシピ。コピペで使える3分クッキング♪
LRUは、キャッシュでよくある方法ですよね。 LinkedHashMapを使って、LRU方式でキャッシュするサンプル LinkedHashMapにデータをキャッシュします。 また、キャッシュしたデータから取得、データの追…
こちらでバブルソートをしたので、今回はクイックソートしてみます。 クイックソートのサンプル 10個の整数をシャッフル。 シャッフルしたリストをクイックソートでソートします。 [crayon-67068cb02bacb18…
ソートの基本は、バブルソート。 遅いですw バブルソートのサンプル 10個の整数をシャッフル。 シャッフルしたリストをバブルソートでソートします。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | import java.util.Collections; import java.util.List; import java.util.stream.Collectors; import java.util.stream.IntStream; public class BubbleSort { public static void main(String[] args) { //データ準備 List<Integer> sortList = IntStream.rangeClosed(1, 10) .boxed() .collect(Collectors.toList()); Collections.shuffle(sortList); System.out.println("ソート前:" + sortList); //ソート sort(sortList); System.out.println("ソート後:" + sortList); } public static void sort(List<Integer> list) { //バブルソート for(int i = 0 ; i < list.size() - 1 ; i++) { for(int j = 0 ; j < list.size() - i - 1 ; j++) { //隣同士を比較 if (list.get(j) > list.get(j + 1)) { Collections.swap(list, j, j+1); } } } } } |
実行結…
今回は高速フーリエ変換です。 高速フーリエ変換には、Apache Commons Mathを使います。 Apache Commons Mathの入手 mavenを使って入手 pom.xmlは、こんな感じ。 今回はフーリエ…
選挙前は公約って言葉をよく聞くけど、その後ってどうなったのか聞かないよね。 まあ、約束なんだから守られていることだろうw 再帰処理を使って、ユークリッドの互除法で最大公約数を求めるサンプル ユークリッドの互除法で最大公約…
今までに見つけた中で一番大きな素数は、2000万桁を超えるものらしい。 素数は無限にあるわけですが。。それにしても2000万桁ってすごいよね。 ちなみに素数ではない数は、合成数というそうな。 習ったんかもしれんが、忘れて…
ラズベリーパイ(Raspberry Pi)のパイは円周率ではないのです。 もちろんお菓子のパイでもありません。 パイはPythonから取ったそうな。。 ・・・ネタにならないねぇ。 モンテカルロ法で円周率を求めてみるサンプ…