Dynamic Programming is not Black Magic - Quentin Santos
This year’s Advent of Code has been brutal (compare the stats of 2023 with that of 2022, especially day 1 part 1 vs. day 1 part 2). It included a problem to solve with dynamic programming as soon as day 12, which discouraged some people I know. This specific problem was particularly gnarly for Advent of Code, with multiple special cases to take into account, making it basically intractable if you
Java でオンメモリキャッシュを実装するときにスレッドについて気をつけるべきこと - Qiita
のように､Collections.synchronizedMap() でよしなにする方法がある｡この方法でラップすると､メソッドアクセスの際に synchronized がかかるので安全になる｡ ConcurrentHashMap と HashMap HashMap をマルチスレッドからアクセスする場合､get メソッドを使った場合でも synchronized をかけざるをえず､パフォーマンスが出ない｡ ConcurrentHashMap ならば､取得時にはロックがかからないので､キャッシュには ConcurrentHashMap を使うことが望ましい｡ Java 8 以後における ConcurrentHashMap によるキャッシュ実装 Java 8 では ConcurrentHashMap に computeIfAbsent メソッドが追加されている｡これを利用すれば簡単にキャッシュ
2006-01-20
キャッシュの機能を扱いたいときにはjava.refパッケージのクラスを使うのですが、 SoftReference, WeakReference, PhantomReference の３種類のクラスがあります（私は違いがよく分かっていません）。 以下は SoftReference を使って実装したときの例です。 巨大データが１つのとき。 private SoftReference ref = null; public BigData getBigData() { BigData data = null; if (ref != null) data = (BigData) ref.get(); if (data == null) { data = ...; // でかいデータを取得or作成 ref = new SoftReference(data); } return data; } 巨大なデ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
