勉強ブログ

わからんこととか覚え書きとか

Sequences, Some Design Patterns

■lecture 18

・p.3

スライド通りにsublistって書くとエラーだったけどsubListって書くと動いた。

後者でいいのかな?

 

・p.4, 5

MapについてはHFJのp.557, 567を参照。pythonでいう辞書型と似てる。

TreeMapについて。

https://java-reference.com/java_collection_treemap.html

イテレータとMapについて。

https://www.sejuku.net/blog/19069

 

p.7-9

地味にPrintStreamがよくわからんかった。

一応調べたけど。

http://www.techscore.com/tech/Java/JavaSE/IO/3/

 

p.11-14

AbstractListの利点がよくわからない。

Listをインプリメントして普通のクラス(抽象クラスじゃなく)をつくるじゃだめなの?

 

p.20

このスライドまるっとわからない!

 

p.22-39

再帰が深くなりすぎるとスタックオーバーフローになるから、スタックをうまく使ったやつに書き直してそれを防ごうという話だと思われる(左が再帰使ったコード、右がスタックをうまく使ったコード)。

 

わかんないとこ多いなー(>_<)

 

・12.29追記

スタックを利用した迷路探索アルゴリズム

https://proglight.jimdo.com/programs/vba/maze/